hdu1009

题意：给你m猫粮，n个房间，每个房间用两个数据F和J，F代表豆豆，J代表猫粮，问最多可以换取多少豆豆？每个房间不一定全部换，可以用a%的J换，a%的F。。。
思路：贪心，用数组存每个房间平均一个豆豆可以换多少猫粮，再由大到小排序；
这题开始 WA了好久，都快崩溃了，最后用另外一种方法AC了，让后把自己错误的代码贴到网上，果然有大神给出错误原因了
写贴下开始一直 WA却找不出错误的代码：

错误原因：下面数据过不了1000 3
3 3
4 4
5 5
-1 -1
坑爹啊！！！找了一个晚上

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
using namespace std;
bool cmp(double a,double b)
{
    return a>b;
}
int main()
{
    int n;
    double m;
    while(cin >> m >> n&&m!=-1&&n!=-1)
    {
        double f[20000],j[20000];
        double t[20000];
        for(int i = 0 ; i < n ; i++)
        {
            cin >> f[i] >> j[i];
            t[i] = f[i]/j[i];
        }
        sort(t,t+n,cmp);
        
        double sum = 0;
        int flag = 0;
        for(int i = 0 ; i <n; i++)
        {
            for(int k = 0 ; k <n; k++)
            {
                if(f[k]/j[k] - t[i]>=-0.000002 &&f[k]/j[k] - t[i]<=0.000002)///浮点型判断相等必须有个范围，不能直接等
                {

                    if(m >= j[k])
                    {
                        sum += f[k];
                        m -= j[k];

                    }
                    else
                    {
                        sum += m/j[k] * f[k];

                        flag = 1;
                    }
                    break;
                }
            }
            if(flag)
                break;
        }
        printf("%.3lf\n",sum);
    }
    return 0;
}

下面是AC了的代码：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include <algorithm>
using namespace std;
typedef struct{
    int f,j;
    double d;
}point;
bool cmp(point a,point b)
{
    return a.d > b.d;
}
int main()
{
       int m,n;
       while(cin >> m>>n &&m!=-1&&n!=-1)
    {
        point node[2000];
        for(int i = 0 ; i < n ; i++)
        {
            cin >> node[i].f >>node[i].j;
            node[i].d = node[i].f*1.0/node[i].j;
        }
        sort(node,node+n,cmp);
        double sum = 0;
        for(int i = 0 ; i < n ;i++)
        {
            if(m >= node[i].j)
            {
                sum += node[i].f;
                m -= node[i].j;
            }
            else{
                sum += node[i].d*m;
                break;
            }
        }
        printf("%.3lf\n",sum);
    }
   return 0;

}