记录编号	82793	评测结果	AAAAA
题目名称	1446.[UVa 11729] 突击战	最终得分	100
用户昵称	digital-T	是否通过	通过
代码语言	C++	运行时间	0.129 s
提交时间	2013-11-27 13:58:12	内存使用	0.30 MiB

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int N,Ans;
class mission
{
public:
	int talk,work;
}soldier[1001];
bool op(mission x,mission y)
{
	return x.work>y.work;
}
int main()
{
	freopen("commando.in","r",stdin);
	freopen("commando.out","w",stdout);
	scanf("%d",&N);
	int T=0;
	while(N)
	{
		T++;
		for(int i=1;i<=N;i++)
			scanf("%d%d",&soldier[i].talk,&soldier[i].work);
		sort(soldier+1,soldier+N+1,op);
		int t=0;
		Ans=0;
		for(int i=1;i<=N;i++)
		{
			t+=soldier[i].talk;
			Ans=max(t+soldier[i].work,Ans);
		}
		//for(int i=1;i<=N;i++)
		//	printf("%d %d\n",soldier[i].talk,soldier[i].work);
		printf("Case %d: %d\n",T,Ans);
		scanf("%d",&N);
	}
	return 0;
}