UVa 11729.Commando War【贪心】【10月6】

Commando Wa

n个部下，布置任务需要b分钟，完成任务需要j分钟，如何布置最短时间全部完成。从完成任务需要世间最长的开始布置，贪心。代码：

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;struct task{    int ttime,dotime;};bool cmp(task a,task b){    return a.dotime>b.dotime;}int main(){    int N,kase=1;    while(scanf("%d",&N)==1&&N){        task man[1005];        for(int i=0;i<N;i++)            scanf("%d%d",&man[i].ttime,&man[i].dotime);        sort(man,man+N,cmp);        int ans=0,talktime=0;        for(int i=0;i<N;i++){            talktime+=man[i].ttime;//布置任务所需时间            ans=max(ans,talktime+man[i].dotime);//完成任务所需时间        }        printf("Case %d: %d\n",kase++,ans);    }    return 0;}