PTA乙级题 1020. 月饼 (25)

【题目链接】


#include<stdio.h>
int main()
{
    int n,s,i,j;
    scanf("%d %d",&n,&s);
    double a[n],b[n],c[n],sum=0,temp;
    for (i=0;i<n;i++)
    scanf("%lf",&a[i]);
    for (i=0;i<n;i++)
    scanf("%lf",&b[i]);
    for (i=0;i<n;i++)
    c[i]=b[i]/a[i];
    for (i=0;i<n-1;i++)
    {
        for (j=0;j<n-1-i;j++)
        {
            if (c[j]<c[j+1])
            {
                temp=c[j];
                c[j]=c[j+1];
                c[j+1]=temp;
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
                temp=b[j];
                b[j]=b[j+1];
                b[j+1]=temp;
            }
        }
    }
    for (i=0;i<n&&s!=0;i++)
    {
    if (s>=a[i])
    {
        sum+=b[i];
        s-=a[i];
    }
    else if (s>0&&s<a[i])
    {
        sum+=c[i]*s;
        s=0;
    }
    }
    printf("%.2lf",sum);
    return 0;
}