记录编号	351145	评测结果	AAAAA
题目名称	[UVa 11729] 突击战	最终得分	100
用户昵称	king'back	是否通过	通过
代码语言	C++	运行时间	0.130 s
提交时间	2016-11-16 10:59:20	内存使用	0.32 MiB

#include <iostream>
#include <cstdio>
#include <climits>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;
 
struct node{
	int b,j;
}a[1010];
int n,cnt,ci,ans;
bool cmp(node i,node j){
	return i.j>j.j;
}
int main()
{
	freopen ("commando.in","r",stdin);
	freopen ("commando.out","w",stdout);
	
	while (scanf("%d",&n)==1 && n)
	{
		cnt=0; ans=0; ci++;
		for (int i=1; i<=n; i++)
			scanf("%d%d",&a[i].b,&a[i].j);
		sort(a+1,a+n+1,cmp);
		for (int i=1; i<=n; i++)
		{
			cnt+=a[i].b;
			ans=max(ans,cnt+a[i].j);
		}
		printf("Case %d: %d\n",ci,ans);
	}
	return 0;
}