算法入门之突击战（贪心）

有n个部下，每个部下需要完成一项任务，第i个部下需要花费j分钟交代任务，然后会花k分钟完成任务，需要输出完成任务的最短时间

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
struct node
{
 int j;
 int k;
}Node[10007];
int cmp(node a,node b)
{
	//if(a.k>b.k)
	return a.k>b.k;
}
int main()
{
	int n;	
	while(cin>>n)
	{
		int c=1;
		if(n==0)
		return 0;
		for(int i=0;i<n;i++)
		{
			cin>>Node[i].j>>Node[i].k;
		}
		sort(Node,Node+n,cmp);
		int s=0;
		int ans=0;
		for(int i=0;i<n;i++)
		{ 
			s+=Node[i].j;
			ans=max(ans,s+Node[i].k);
		}
		cout<<"Case "<<c++<<":"<<" "<<ans<<endl;	
	}
	return 0;	
}

需要把完成时间按照从大到小排序