算法入门之突击战(贪心)

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

#include 
#include 
#include 
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>Node[i].j>>Node[i].k;
		}
		sort(Node,Node+n,cmp);
		int s=0;
		int ans=0;
		for(int i=0;i

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


你可能感兴趣的:(贪心,算法竞赛之入门经典)