51nod 1099 任务执行顺序

#include <bits/stdc++.h>
using namespace std;

struct task
{
	int o,r;
}arr[100100];

bool cmp(task t1,task t2)
{
	return t1.r-t1.o>t2.r-t2.o;
}

int main()
{
	int n,i,ans,now;
	while(cin>>n)
	{
		for(i=1;i<=n;i++)
		{
			scanf("%d%d",&arr[i].r,&arr[i].o);
		}
		sort(arr+1,arr+n+1,cmp);
		ans=0;
		now=0;
		for(i=1;i<=n;i++)
		{
			ans=max(ans,now+arr[i].r);
			now+=arr[i].o;
		}
		printf("%d\n",ans);
	}
}