UVa11792-Commando War

大意：给出每个人通知的时间和完成任务的时间，可以在他人做任务的时候通知他人，输出完成这个任务所需的最短时间，其中包含通知时间

思路：

按照完成任务的时间警醒从大到小排序，每次加上通知时间和完成任务时间之后，枚举去最小，具体看代码

代码：

<span style="font-size:18px;">#include<cstdio>#include<iostream>#include<algorithm>using namespace std;struct node{    int b;    int j;}s[1010];int cmp(const node& e1 , const node& e2){    return e1.j > e2.j;}int main(){    int n;    int cnt=1;    while(scanf("%d", &n)==1 && n)    {        for(int i = 0; i < n; i++)        {            scanf("%d%d", &s[i].b , &s[i].j);        }        sort(s , s+n , cmp);        int ans = 0 , t = 0;        for(int i = 0; i < n; i++)        {            t += s[i].b;            ans = max(ans, t + s[i].j);        }        printf("Case %d: %d\n", cnt++, ans);    }    return 0;}</span>