UVA 11729

题意：有n个部下，第i个部下需要你花x分钟来交代任务，然后用y分钟去完成。你选择交代任务顺序，使所有任务完成所花的时间最小。每次只能交代一个任务。

解法：将完成任务时间由长到短排序。贪心法求解。

//#define YE
#include<stdio.h>
#include<algorithm>
using namespace std;

struct node
{
  int s,e;
}wo[2000];

bool cmp(node a,node b)
{
  return a.e>b.e;
}

int main()
{
#ifdef YE
  freopen("123","r",stdin);
#endif
  int n;
	int se=1;
	while(scanf("%d",&n)!=EOF,n)
	{
	  int i;
		int sum=0;
		for(i=0;i<n;i++)
		{
		  scanf("%d%d",&wo[i].s,&wo[i].e);
		}
		int sum1=0;
		sort(wo,wo+n,cmp);
		for(i=0;i<n;i++)
		{
		  sum+=wo[i].s;
			if(sum1<sum+wo[i].e)
			{
			  sum1=sum+wo[i].e;
			}
		}
		printf("Case %d: %d\n",se++,sum1);
	}
  return 0;
}