uvaoj 11729 - Commando War

题解：
1.贪心，按j从大到小排序
证明：
1.j[0] > j[1]
if(j[0] < b[1] + j[1])
b[0] + b[1] + j[1] vs b[1] + b[0] + j[0]
if(j[0] > b[1] + j[1])
b[0] + j[0] vs b[1] + b[0] + j[0]
都是左边更优一些，所以j大的优先分配任务
总结：
1.坚持每日一题有段时间了，肯定自己的努力和坚持，以后继续
2.今天晚上装ubuntu，没设置好，导致ubuntu引导windows启动了。。想修复windows的引导，结果差点启动不了windows，以后系统级别的操作别瞎尝试了，应该是，做什么事情都不应该无脑做，应该想一想后果，理性的做好每一件事情，小事养成习惯，大事不犯错
3.晚上有点着急，没有想出新题，做了一道自认为会了，没有写代码的题，结果错了，看来不要因为题目简单而轻视！重视每一道题的可取之处，进而学习没一个人的优点

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
#define MAXN 1005
struct Job
{
    int b,j;
    bool operator < (const Job & c)const{
        return j > c.j;
    }
}a[MAXN];
int main()
{
    int n,kcas = 1;
    while(cin >> n && n)
    {
        for(int i = 0;i < n;i++)
            cin >> a[i].b >> a[i].j;
        sort(a,a + n);
        int cur = 0,ans = 0;
        for(int i = 0;i < n;i++)
        {
            cur += a[i].b;
            ans = max(ans,cur + a[i].j);
        }
        printf("Case %d: %d\n",kcas++,ans);
    }
}