HDU2111——Saving HDU（贪心）

题意不说了，就是注意，他给的是单价，和总重量就能做了。

代码：

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
	int w,v;
}th[105];
bool cmp(node a,node b)
{
	return a.w>b.w;
}
int main()
{
	int m,n;
	while(scanf("%d",&m)!=EOF)
	{
		if(m==0) break;
		scanf("%d",&n);
		for(int i=0;i<n;i++)
		{
			scanf("%d%d",&th[i].w,&th[i].v); 
		}
		sort(th,th+n,cmp);
		int cnt=0;
		for(int i=0;i<n;i++)
		{
			if(m>=th[i].v)
			{
				cnt+=(th[i].v*th[i].w);
				m-=th[i].v;
				if(m==0) break;
			}
			else if(m<th[i].v)
			{
				cnt+=(th[i].w*m);
				break;
			}
		}
		printf("%d\n",cnt);
	}
	return 0;
}