HDOJ 1009 FAT MOUSE TRADE

原题大意是一直老鼠有M单位的猫粮，要与猫交换房间里的javabean。一共有N个房间，对于每一个房间有一个j和f分别代表javabeen的数量以及需要猫粮的数量。如果拥有的猫粮不足以兑换整个房间的javabean，那么可以只交换一部分（按百分比来换）。

主要思路就是贪心，根据每个房间javabean的单价（j/f每单位javabean所需猫粮数）来选择，优先兑换单价高的即可。

整体来说比较简单，但是坑爹的是由于浮点数精度的原因，用过C++提交可以通过但是用G++提交就会WA。

代码如下：

#include <iostream>
#include <algorithm>
#include <vector>
#include <iomanip>
using namespace std;
struct Room
{
	int j,f;
	double k;
	Room(const int& j,const int& f)
	{
		this->j = j;
		this->f = f;
		this->k = 1.0*j/f;
	}
};
bool operator <(const Room& Room1,const Room& Room2)
{
	return Room1.k>Room2.k;
}
int main()
{
	int m,n;
	int jtemp,ftemp;
	double MAX;
	while(cin >> m >>n && (m!=-1 && n!=-1))
	{
		vector<Room> RoomList;
		for(int i(0);i<n;i++){
			cin >> jtemp >> ftemp;
			RoomList.push_back(Room(jtemp,ftemp));
		}
		sort(RoomList.begin(),RoomList.end());
		MAX = 0;

		for(vector<Room>::iterator i = RoomList.begin();i!= RoomList.end();i++)
		{
			if(m >= i->f)
			{
				MAX += i->j;
				m -= i->f;
			}
			else
			{
				MAX += i->k*m;
				break;
			}
		}
		cout << setprecision(3)<<fixed<< MAX<<endl;
	}
}