UVa - 11729 Commando War

---

题解：

显然这道题我们只需要按照执行任务时间来进行贪心就好了，我们要先交代耗时间长的任务，再交代耗时较少的任务，使得最后的总时间最少。

代码：

#include<cstdio>
#include<algorithm>
using namespace std;
struct Q{int a,b;}q[10000*5];
bool cmp(const Q& A,const Q& B){return A.b>B.b;}
int main(){int cur=0,n;
    while(scanf("%d",&n)!=EOF&&n){int maxn=0,beg=0;
        for(register int i=1;i<=n;i++)scanf("%d%d",&q[i].a,&q[i].b);
        sort(q+1,q+n+1,cmp);
        for(register int i=1;i<=n;i++)beg+=q[i].a,maxn=max(beg+q[i].b,maxn);
        printf("Case %d: %d\n",++cur,maxn);
    }
    return 0;
}