2187：悼念512汶川大地震遇难同胞——老人是真饿了

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

方法：贪心

思路：很简单很常规的一道贪心题目，这一这里要求的是购买大米数量最多，所以我们排序的时候要按照从小到大的顺序对单价进行排序，确保单价最低的在前。这样就可以保证可以买到最多的米。

难点：无

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct Rice
{
    int p;
    int h;
}rice[1010];
bool cmp(Rice a,Rice b)
{
    return a.p <= b.p;
}
int main()
{
    int t;
    while(~scanf("%d",&t))
    {
        while(t--)
        {
            int n,m;
            cin>>n>>m;
            for(int i = 0;i < m;i++)
                cin>>rice[i].p>>rice[i].h;
            sort(rice,rice+m,cmp);
            double sum = 0.0;
            for(int j = 0;j < m && n!=0;j++)
            {
                if(n >= rice[j].h*rice[j].p)
                {
                    n -= rice[j].h*rice[j].p;
                    sum += double(rice[j].h);
                }
                else
                {
                    sum += double(n)/double(rice[j].p);
                    n = 0;
                }
            }
            printf("%.2lf\n",sum);
        }
    }
}