学步园

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1009

题目大意：

一只老鼠有m个猫粮，仓库有猫把守，给它想要的猫粮就成比例的给你javabean。问最多能得到多少猫粮。

解题思路：

这道题水的不能行，但是我却弄了快1个小时。debug半天找不到错误去discuss，发现数据竟然有0.。。。也就是说猫不要猫食，直接可以把javabean全给你

我了个去啊！我了个大去啊！！！！敢不敢不要这么BT啊。。。。

代码如下：

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
#define N 1010
struct node
{
	double catfood;
	double javabean;
}dp[N];

bool cmp(const node &a, const node &b)
{
	return (a.javabean / a.catfood) > (b.javabean / b.catfood);
}

int main()
{
	int catfood, room;
	double sum;
	while(scanf("%d%d", &catfood, &room) && !(catfood == -1 && room == -1))
	{
		sum = 0;
		for(int i = 0; i < room; ++i)
			scanf("%lf %lf", &dp[i].javabean, &dp[i].catfood);
		sort(dp, dp + room, cmp);
		for(int i = 0; i < room; ++i)
		{
			if(dp[i].catfood <= catfood)
			{
				sum += dp[i].javabean;
				catfood -= dp[i].catfood;
			}
			else
			{
				sum +=dp[i].javabean / dp[i].catfood * catfood;
				break;
			}
		}
		printf("%.3lf\n", sum);
	}
	return 0;
}