hdu4219-Buildings(2012chengdu online I题)（贪心）

最新推荐文章于 2019-01-06 21:34:03 发布

Griffin_0

最新推荐文章于 2019-01-06 21:34:03 发布

阅读量371

点赞数

分类专栏：贪心

本文链接：https://blog.csdn.net/Griffin_0/article/details/47980767

版权

贪心专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstdlib>
#include<map>
#include<queue>
#include <deque>
#include <list>
#include <ctime>
#include <stack>
#include <vector>
#include<set>
#define Maxn 100500
typedef long long ll;
#define FOR(i,j,n) for(int i=j;i<=n;i++)
#define DFR(i,j,k) for(int i=j;i>=k;--i)
#define lowbit(a) a&-a
#define Max(a,b) a>b?a:b
#define Min(a,b) a>b?b:a
const int inf = 0x3f3f3f3f;
const double pi = acos(-1.0);
using namespace std;
struct f
{
    int w,s;

}f[Maxn];
bool cmp( struct f a,struct f b)
{
    return a.s+a.w<b.s+b.w;
}
int main()
{   int n;
    while(~scanf("%d",&n))
    {   FOR(i,1,n)
        scanf("%d%d",&f[i].w,&f[i].s);
        sort(f+1,f+1+n,cmp);
        ll maxx=0,sum=0;
        FOR(i,1,n)
        {
            maxx=Max(maxx,sum-f[i].s);
            sum+=f[i].w;
        }
        printf("%I64d\n",maxx);
    }
    return 0;
}