UVA 11729 Commando War

题目地址：https://vjudge.net/problem/UVA-11729

题意：有N个士兵，没个士兵要完成一项任务，分配任务要花费时间B，执行任务需要花费时间J，不能同时分配多个任务，但是可以同时执行任务，问所有任务完成需要的最短时间。

思路：执行时间较长的任务优先分配。因为如果分配时间相同，执行时间长的任务优先分配显然花费最短，如果分配时间不同，若分配时间长的优先分配，则会发现，若分配时间短而执行时间长的任务在分配时间长而执行时间短的任务之后，花费的时间会比优先分配执行时间长的任务要多。

#include<bits/stdc++.h>using namespace std;struct prebolem{    int a,b;};bool cmp(prebolem A,prebolem B){    return A.b>B.b;}int main(){    int n,flag=1;    while(scanf("%d",&n)!=EOF)    {        if(n==0)            break;        prebolem p[n];        for(int i=0;i<n;i++)            scanf("%d%d",&p[i].a,&p[i].b);        sort(p,p+n,cmp);        int ans=0;        int s=0;        for(int i=0;i<n;i++)        {            s+=p[i].a;            ans=max(ans,s+p[i].b);        }        printf("Case %d: %d\n",flag++,ans);    }    return 0;}