HDU 2187

讲真，这么水的题，我都不怎么好意思扔到博客上来，但是没办法啊，我总得证明一下今天上午我不是在寝室里瞎玩浪费掉的……

思路就是，把米按单价从小到大排个序，便宜的买的越多越好，直到钱花光为止……我真的都不好意思说这是个贪心……有这么简单的贪心？？？？？

#include<cstdio>
#include<algorithm>
using namespace std;
struct Node{
    int p,w;
}node[1000+5];
int n,m,t;
bool cmp(Node a,Node b){return a.p<b.p;}
int main()
{
    for(scanf("%d",&t);t;t--)
    {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=m;i++) scanf("%d%d",&node[i].p,&node[i].w);
        sort(node+1,node+m+1,cmp);
        double weight=0;
        for(int i=1;i<=m;i++)
        {
            if(n > node[i].w*node[i].p)
            {
                weight+=node[i].w;
                n-=node[i].w*node[i].p;
            }
            else
            {
                weight+=n*1.0/node[i].p;
                break;
            }
        }
        printf("%.2f
",weight);
    }
}