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

直接排序，捡便宜的买！

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
    int p;
    int h;
};
struct node mi[1001];
int cmp(const void *a,const void *b)
{
    return (*(node*)a).p>=(*(node*)b).p?1:-1;
}
int main()
{
    int c,n,i,j,m;
    float sum;
    scanf("%d",&c);
    while(c--)
    {
        sum=0.0;
        scanf("%d%d",&n,&m);
        for(i=0;i<m;i++)
        {
            scanf("%d%d",&mi[i].p,&mi[i].h);
        }
        qsort(mi,m,sizeof(node),cmp);
        for(i=0;i<m;i++)
        {
                if(n>=mi[i].p*mi[i].h)
                {
                    sum=sum+mi[i].h;
                    n=n-mi[i].p*mi[i].h;
                }
                else
                {
                    sum=sum+n*1.0/mi[i].p;
                    break;
                }

        }
        printf("%.2f\n",sum);
    }
    return 0;
}

ps:貌似在poj上也有这么一个问题，当时错了，貌似是给的不是大米而是给的一个没有单价的物体，之后又给了单价！很多人都坑那了！！！！