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

新人题：n²的排序就可以过

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int c,n,i,j,o;
    float a[],b[],m,d,e,f;
    scanf("%d",&c);
    for(o=;o<c;o++)
    {
        e=;f=;
        scanf("%f%d",&m,&n);
        for(i=;i<n;i++)
        {
            scanf("%f%f",&a[i],&b[i]);
        }
        for(i=;i<n-;i++)
        {
            for(j=;j<n-;j++)
            {
                if(a[j]>a[j+])
                {
                    d=a[j];a[j]=a[j+];a[j+]=d;
                    d=b[j];b[j]=b[j+];b[j+]=d;
                }
            }
        }
        for(i=;i<n;i++)
        {
            e=e+a[i]*b[i];
            if(e<=m)
            {
                f=f+b[i];
            }
            else
            {
                f=f+(m-(e-a[i]*b[i]))/a[i];
                break;
            }
        }
        printf("%.2f\n",f);
    }
    return ;
}