hdu 1009 FatMouse' Trade(胖老鼠的交易)

这是一道贪心算法的题目，主要的思想就是以最少的钱买最多的东西，这样就需要对给定的数据进行排序，每次的进行比较。

#include
#include
#include
using namespace std;
struct trate
{
	double food ,javabin;
	double t;
}w[1005];
bool cmp(trate a, trate b)
{
	if(a.t>b.t)
		return true;
	return false;
}
int main()
{
	int m,n;
	double sum;
	while(scanf("%d%d",&m,&n))
	{
		if(m==-1&&n==-1)
			break;
		for(int i=0;iw[i].javabin)
			{
				sum+=w[i].food;
				m-=w[i].javabin;
			}
			else
			{
				sum+=w[i].t*m;
				break;
			}
		}
		printf("%.3lf\n",sum);
	}
	return 0;
}