突击战（Commando War，UVa 11729)

题目链接

题解

代码

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
const int maxn=1e3+100;
struct node
{
int b,j;
bool operator<(const node &x)const
{
return j>x.j;
}
}a[maxn];

int main()
{
int N,t=1;
while(scanf("%d",&N) && N)
{
int ans=0,now=0;
for(int i=0;i<N;i++)
{
scanf("%d%d",&a[i].b,&a[i].j);
}
sort(a,a+N);
for(int i=0;i<N;i++)
{
ans=max(ans,now+a[i].b+a[i].j);
now=now+a[i].b;
}
printf("Case %d: %d\n",t++,ans);
}
return 0;
}