poj-3045 Cow Acrobats

最新推荐文章于 2020-09-02 23:36:44 发布

devYzhou

最新推荐文章于 2020-09-02 23:36:44 发布

阅读量1.3k

点赞数

分类专栏： poj 水~

本文链接：https://blog.csdn.net/fire_cat11211022/article/details/10021171

版权

poj 同时被 2 个专栏收录

18 篇文章 0 订阅

订阅专栏

水~

14 篇文章 0 订阅

订阅专栏

题目链接：http://poj.org/problem?id=3045

按weight+strength 排序就行了

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef struct
{
    int weight;
    int stregth;
} COW;
COW cow[50010];
int n;
int cmp(COW a,COW b)
{
    return a.weight+a.stregth < b.weight+b.stregth;
}
void solve()
{
    sort(cow,cow+n,cmp);
    int sum=0,ans=-1000000,risk=0;
    for(int i=0; i<n; i++)
    {
        risk=sum-cow[i].stregth;
        if(risk>ans) ans=risk;
        sum+=cow[i].weight;
    }
    printf("%d\n",ans);
}
int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=0; i<n; i++)
            scanf("%d%d",&cow[i].weight,&cow[i].stregth);
        solve();
    }
}