51 nod 1099 任务执行顺序（贪心）

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1099

思路：贪心法，剩余空间最大的活动安排在前面。。即 r-o最大 的排前面。。

#include<iostream>
#include<cstring>
#include<stdio.h>
#include<algorithm>
#define maxn 100005
using namespace std;
struct node
{
    int r,o;
};
node n[maxn];
bool cmp(node a,node b)
{
    return a.r-a.o>b.r-b.o;
}
int main()
{
    long long n1,sum=0,sum1=0;
    scanf("%lld",&n1);
    for(int x=0;x<n1;x++)
        scanf("%lld%lld",&n[x].r,&n[x].o);
    sort(n,n+n1,cmp);
    for(int x=0;x<n1;x++)
    {
        if(sum<=sum1+n[x].r) sum=sum1+n[x].r;
        sum1+=n[x].o;
    }
    printf("%lld\n",sum);
}