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

Posted 2021-03-07 wz-archer

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

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

int main()
{
    int c,n,i,j,o;
    float a[1010],b[1010],m,d,e,f;
    scanf("%d",&c);
    for(o=0;o<c;o++)
    {
        e=0;f=0;
        scanf("%f%d",&m,&n);
        for(i=0;i<n;i++)
        {
            scanf("%f%f",&a[i],&b[i]);
        }
        for(i=0;i<n-1;i++)
        {
            for(j=0;j<n-1;j++)
            {
                if(a[j]>a[j+1])
                {
                    d=a[j];a[j]=a[j+1];a[j+1]=d;
                    d=b[j];b[j]=b[j+1];b[j+1]=d;
                }
            }
        }
        for(i=0;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
",f);
    }
    return 0;
}