UVa 11729-突击战

        有n个部下，每个部下需要完成一项任务。第i个部下需要你话B分钟交代任务，然后立刻执行J分钟完成任务。安排交代任务顺序并计算出所有任务完成的最少时间。

   解题思路：执行任务时间长的先安排任务，一个任务安排完就可以安排下一个任务

#include<stdio.h>#include<algorithm>using namespace std;struct p{    int B;    int J;}a[10005];bool cmp(p s,p t){    return s.J>t.J;}int main(){    int n,m=0;    while(scanf("%d",&n)==1&&n)    {        for(int i=0;i<n;i++)        scanf("%d %d",&a[i].B,&a[i].J);        sort(a,a+n,cmp);//对执行时间按从大到小排序        int sum=a[0].B;        int x=a[0].B+a[0].J;        for(int i=1;i<n;i++)        {            x=max(x,sum+a[i].B+a[i].J);//更新完成任务时间            sum+=a[i].B;        }        m++;        printf("Case %d: %d\n",m,x);    }    return 0;}