Uva11729 Commando War

相邻两个士兵交换顺序，不会对其他的有所影响，贪心考虑两两之间交换策略即可。

sort大法好。印象中这类排序题里有一种会卡sort，只能冒泡排序，然而到现在还没有遇到

 

/**/
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
struct node{
    int b;
    int j;
};
int cmp(const node a,const node b){
    return a.j>b.j;
}
int main(){
    int n,b,j;
    int case_count=1;
    while(scanf("%d",&n)!=EOF &&n){
        struct node sod[10500];
        int i;
        for(i=1;i<=n;i++)
            scanf("%d%d",&sod[i].b,&sod[i].j);
        sort(sod+1,sod+n+1,cmp);
        int s=0;
        int ans=0;
        for(i=1;i<=n;i++){
            s+=sod[i].b;
            ans=max(ans,s+sod[i].j);
            }
        printf("Case %d: %d\n",case_count++,ans);    
    }    
    
    return 0;
    
}