UVa 11729 Commando War

　　也是很直接的一道题，排序比较，无语的是又WA了一次，原因是输出格式"Case X： Y“我没看多输了个#号，好粗心啊。。。

　　代码如下：

#include <cstdio>
#include <algorithm>
using namespace std;

const int maxn = 1000+10;

struct Soldier
{
    int b,j;
    bool operator < (const Soldier& a) const{
        return j > a.j;
    }
} s[maxn];

int main()
{
#ifdef LOCAL
    freopen("in", "r", stdin);
#endif
    int n, kase = 0;
    while(scanf("%d", &n) != EOF && n)
    {
        kase++;
        for(int i = 0; i < n; i++)
            scanf("%d%d", &s[i].b, &s[i].j);
        sort(s, s+n);
        int t, max;
        t = max = 0;
        for(int i = 0; i < n; i++)
        {
            t += s[i].b;
            if(t + s[i].j > max)   max = t+s[i].j;
        }
        printf("Case %d: %d\n", kase, max);
    }
    return 0;
}