[Water]UVA 11792 Commando War

 n个部下，每个部下都要完成一个任务。每个任务需B时间交代，J时间执行。

不能同时给两个部下同时交代任务。

输出完成所有任务的最短时间。

//Uva 11792
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <stack>
#include <queue>
#include <set>
#include <map>
typedef long long ll;
using namespace std;

const int INF=0x3f3f3f3f;
const int MAXN=100;

struct job{
	int b,j;
	bool operator < (const job &a) const { 
        return j<a.j;//最大值优先 
    } 
};
int main()
{
	priority_queue<job>q;
	job temp;
	int n;
	int ct=1;
	while(cin>>n && n>0){
		while(!q.empty())q.pop();
		for(int i=0;i<n;++i){
			cin>>temp.b>>temp.j;
			q.push(temp);
		}
		int s=0,mmax=0;
		for(int i=0;i<n;++i){
			temp=q.top();
			//cout<<temp.b<<" ";
			s+=temp.b;
			mmax=max(mmax,s+temp.j);
			q.pop();
		}
		printf("Case %d: %d\n",ct++,mmax );
	}

	return 0;
}