Uva 11729 Commando War

　　例题代码是c++，看起来实在不习惯。还是用我的c写舒服。

题意：突击队

　　你有n个部下，每个部下需要完成一项任务。第i个部下需要你话b[i]分钟交代任务然后他会立刻独立地、无间断地执行j[i]分钟后完成任务。你需要选择交代任务的顺序，使得所有任务今早执行完毕（即最后一个执行完的任务尽早结束）。注意，不能同时给两个部下交代任务，但部下们可以同时执行他们各自的任务。

#include<stdio.h>

#include<stdlib.h>

#define max(a,b) (a)>(b)? (a):(b);

struct Node

{

    int b,j;

}J[1005];

int cmp(const void*a,const void*b)

{

    struct Node *c=(struct Node *)a;

    struct Node *d=(struct Node *)b;

    return c->j < d->j;

}

int main(void)

{

    int n,b,j,i,kase=1,sum,ans;

    while(scanf("%d",&n)==1&&n)

    {

        for(i=0;i<n;i++)

            scanf("%d%d",&J[i].b,&J[i].j);

        qsort(J,n,sizeof(J[0]),cmp);

        sum=0,ans=0;

        for(i=0;i<n;i++)

        {

            sum+=J[i].b;

            ans=max(ans,sum+J[i].j);//这里是关键，得到最大值 

        }

        printf("Case %d: %d\n",kase++,ans);

    }

    return 0;

}