1020 月饼 （25 分）

#include
#include
#include
#include
#include
using namespace std;
struct mooncake //用结构体可以方便对单价排序，分开定义数组会打乱顺序
{
double knum; //都有可能是小数
double pnum;
double anum;
};
bool cmp(mooncake a,mooncake b)
{
return a.anum>b.anum;
}
int main()
{
int N,D;
cin>>N>>D;
mooncake mk[1001];
for(int i=0;i<N;i++)
cin>>mk[i].knum;
for(int i=0;i<N;i++)
cin>>mk[i].pnum;
for(int i=0;i<N;i++)
mk[i].anum=mk[i].pnum/mk[i].knum;
sort(mk,mk+N,cmp);

int i=0;
double sum=0;
while(D!=0)
{
    if(D<=mk[i].knum)
    {
        sum+=mk[i].anum*D;
        D=0;
    }
    else
    {
        sum+=mk[i].pnum;
        D-=mk[i].knum;
    }
    i++;
}
printf("%.2f",sum);     //输出带格式，使用printf更方便
cout << fixed << setprecision(2) << total << endl;//c++保留2位小数写法

}

关于sort函数 参见这一个
https://zhidao.baidu.com/question/216527176.html