uva 11729 水题

题意：

n个任务，需要交代B分钟，执行J分钟，让你合理选择交代任务的次序，求得n个任务完成的最小总时长

#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int mx=10009;int n;struct node{int b,j;bool operator<(node t)const{return j>t.j;}}a[mx];int main(int argc,char* argv[]){int T=1;while(~scanf("%d",&n)&&n){for(int i=0;i<n;i++)scanf("%d%d",&(a[i].b),&(a[i].j));sort(a,a+n);int ans=0,t=0;for(int i=0;i<n;i++){ans=max(ans,t+a[i].b+a[i].j);t+=a[i].b;}printf("Case %d: %d\n",T++,ans);}return 0;}