(贪心)【UVA - 11729 】Commando War

题目链接：https://vjudge.net/problem/UVA-11729

跟看电视节目那个基本的贪心一样，就把执行时间最长的先交代了，这样就能保证最优解。大白书上有解析这样的正确性。没有初始化状态v搞得WA了四发。。。

/*
* @Author: SamsonHo
* @Date:   2018-09-19-20.10.23
* @URL:https://vjudge.net/problem/UVA-11729
*/
#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long LL;
const int MAXN = 1e5+10;
struct node
{
    int j,b;
    bool operator < (const node& x) const
    {
        return j > x.j;
    }
};
vector<node> v;
//bool cmp(pair<int,int> a,pair<int,int> b)
//{
//    return a.first > b.first;
//}
int main(void)
{
    int n,kase = 0,b,j;
    while(~scanf("%d",&n) && n)
    {
        v.clear();
        for(int i = 1; i <= n; ++i)
        {
            scanf("%d%d",&b,&j);
            v.push_back((node){j,b});
        }
        sort(v.begin(),v.end());
        int ans = 0,t = 0;
        for(int i = 0; i < n; ++i)
        {
            t += v[i].b;
            ans = max(ans,t+v[i].j);
        }
        printf("Case %d: %d\n",++kase,ans);
    }
}