UVA 11729 任务安排 （贪心）

题意：给出n个部下交待任务所需要的时间和完成任务所需要的时间，求出完成所有任务所需要的总时间数

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<vector>
#include<stack>
#include<queue>
using namespace std;
const int maxn=1e4+100;
pair<int,int>a[maxn];
int main()
{
	int n,i,j,ans;
	int num;
	num=1;
	while(scanf("%d",&n)==1&&n) {
		for(i=1;i<=n;i++) {
			scanf("%d%d",&a[i].second,&a[i].first);
		}
		sort(a+1,a+1+n);
		ans=a[1].first+a[1].second;
		for(i=2;i<=n;i++) {
			ans+=a[i].second+max(0,a[i].first-ans);
		}
		printf("Case %d: %d\n",num++,ans);
//		printf("%d\n",ans);
	}
	return 0;
}