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

#include <stdio.h>
#include <stdlib.h>
struct N
{
    int dj,zl;
};
int cmp(const void *a,const void *b)
{
    N *a1=(N *)a;
    N *b1=(N *)b;
    return a1->dj - b1->dj;
}
int main(void)
{
    int c,tp,i;
    double mo,sum;
    struct N n[1010];
    scanf("%d",&c);
    while(c--)
    {
        sum=0;
        scanf("%lf%d",&mo,&tp);
        for(i=0; i<tp; i++)
        {
            scanf("%d%d",&n[i].dj,&n[i].zl);
        }
        qsort(n,tp,sizeof(n[0]),cmp);
        for(i=0; i<tp; i++)
        {
            if((n[i].dj*n[i].zl)>=mo)
            {
                sum+=mo/(n[i].dj);
                break;
            }
            else
            {
                mo-=(n[i].dj*n[i].zl);
                sum+=n[i].zl;
            }
        }
        printf("%.2f\n",sum);
    }
    return 0;
}