UVA 11729 - Commando War

题目大意：有n支队伍，每支队伍有不同的任务，第i支队伍，被安排任务需要bi时间，做任务需要ji时间。计算全部队伍完成任务的最短时间。安排完任务就开始做任务。

解题思路：贪心。按每支队伍执行任务时间的长短排序。然后计算，那支队伍执行时间超出在其之后安排任务最长加上总安排任务时间。

ac代码：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
struct node{
	int a;
	int b;
}no[1005];
bool compare(node a, node b)
{
	if (a.b != b.b)
		return a.b > b.b;
}
int main()  
{  	
	int n, sum;
	int temp, max1, num=1;
	while (scanf("%d", &n)!=EOF && n){
		sum = 0;
		for (int i=0; i<n; i++){
			scanf("%d%d", &no[i].a, &no[i].b);
			sum += no[i].a;
		}
		sort(no, no+n, compare);
		max1 = sum;
		temp = 0;
		for (int i=0; i<n; i++){
			max1 -= no[i].a;
			if (no[i].b - max1 > temp)
				temp = no[i].b - max1; 
		}
		printf("Case %d: %d\n", num++, sum+temp);
	}	
return 0;  
}