查看原题目请点我这里
解题思路:这是入门级的贪心算法,涉及结构体排序,需要注意的是尽量统一数据类型,不然特别烦。我第三个测试点搞了很久,但是我看了别人的代码,发现我的逻辑上丝毫没有问题,最后终于发现了,原来是结构体中一部分用的int,还有一部分用的double,两者进行比较的时候就出现了问题。
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=1010;
struct mooncake{
double stock,tprice,eprice;//库存,总价值,每单位价值
}E[maxn];
bool cmp(mooncake a, mooncake b){
return a.eprice > b.eprice;
}
int main(){
int n,need;
scanf("%d%d",&n,&need);
for(int i=0;i<n;i++){
scanf("%lf",&E[i].stock);
}
for(int i=0;i<n;i++){
scanf("%lf",&E[i].tprice);
E[i].eprice=E[i].tprice/E[i].stock;
}
sort(E,E+n,cmp);
double sum=0;
for(int i=0;i<n;i++){
if(E[i].stock <= need){
sum += E[i].tprice;
need = need - E[i].stock;
}else{
sum += E[i].eprice*need;
break;
}
}
printf("%.2f\n",sum);
return 0;
}