zoj 2109 FatMouse' Trade【水】

wa了好幾次，網上查了一下說是不能對float sort排序...

#include <stdio.h>
#include <algorithm>        
using namespace std;

struct room
{
	int j, f;
        //float ave;//去掉
}r[1001];
int cmp(struct room a, struct room b)
{
	return a.j * b.f > a.f * b.j;//改成-號竟然段錯誤，太神奇了
        //原來是return a.ave - b.ave;
 }

int main()
{
	int  m, n, i;
	double ans;
	while(scanf("%d%d", &m, &n) && m != -1 && n != -1)
	{
		ans = 0;
		for(i=0; i<n; i++)
		{
			scanf("%d%d", &r[i].j, &r[i].f);
		}
		sort(r, r+n, cmp);
	
		i = 0;
		while(m && i < n)
		{
			if(m >= r[i].f)
			{
				ans += r[i].j;
				m -= r[i].f;
			}
			else
			{
				ans += r[i].j * 1.0 / r[i].f * m;
				m = 0;
			}
			i++;
		}
		printf("%.3lf\n", ans);
	}
	return 0;
}