[BZOJ1629&&Usaco07Demo] Cow Acrobats

最新推荐文章于 2019-11-23 21:13:32 发布

原创最新推荐文章于 2019-11-23 21:13:32 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

贪心专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用贪心算法解决的问题，并提供了完整的C++代码实现。通过对输入的牛进行特定排序，程序能够找到最大的可能收益。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题解：贪心出奇迹

#include <iostream>
#include <cstdio>
#include <climits>
#include <algorithm>
using namespace std;
#define INF INT_MAX
int n,tot=-INF,sum;
struct cow{
    int w,p;
}c[50005];
bool cmp(cow a,cow b){
    return a.w+a.p<b.w+b.p;
} 
void init()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    scanf("%d%d",&c[i].w,&c[i].p);
    sort(c+1,c+1+n,cmp);
}
void work()
{
    for(int i=1;i<=n;i++)
    {
        tot=max(tot,sum-c[i].p);
        sum+=c[i].w;
    }
    printf("%d\n",tot);
}
int main()
{
    init();
    work();
}