1020. 月饼 (25)

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