HDU 2187 - 悼念512汶川大地震遇难同胞——老人是真饿了 - [大水题]

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

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

 #include<cstdio>
 #include<algorithm>
 using namespace std;
 struct Node{
     int p,w;
 }node[+];
 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=;i<=m;i++) scanf("%d%d",&node[i].p,&node[i].w);
         sort(node+,node+m+,cmp);
         double weight=;
         for(int i=;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\n",weight);
     }
 }