UVA 11729简单贪心

题意：你有n个部下，每个部下需要完成一项任务。第i个部下需要你花Bi分钟交代任务，然后他会立刻独立的执行Ji分钟后完成任务。你需要选择交待任务的顺序，使的所有任务尽早执行完毕（即最后执行完成的任务的结束时间应尽量早）。注意，不能同时给两个部下交代任务，但部下可以同时执行他们自己的任务；

思路：生活常识，执行时间长的任务应该尽早做；所以，先排个序吧；

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<map>#include<stack>#include<queue>#include<algorithm>#include<set>#include<vector>#include<cmath>#define lmid l,m,rt<<1#define rmid m+1,r,rt<<1|1#define LL long long#define rl r-l+1using namespace std;struct node{     int a,b;     bool operator <(const node &x)const     {          return b>x.b;     }}s[1005];int main(){     int n;     int ca=1;     while(scanf("%d",&n)==1)     {          if(n==0) break;          for(int i=0;i<n;i++)          {               scanf("%d %d",&s[i].a,&s[i].b);          }          sort(s,s+n);          int sum=0;          int res=0;          for(int i=0;i<n;i++)          {               sum+=s[i].a;               res=max(sum+s[i].b,res);          }          printf("Case %d: ",ca++);          cout<<res<<endl;     }     return 0;}