解题思路：这是入门级的贪心算法，涉及结构体排序，需要注意的是尽量统一数据类型，不然特别烦。我第三个测试点搞了很久，但是我看了别人的代码，发现我的逻辑上丝毫没有问题，最后终于发现了，原来是结构体中一部分用的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; }