贪心 - PAT B - 1020 月饼 (25 分)

关注

原创最新推荐文章于 2026-05-20 10:01:10 发布 222 阅读 AI 写同款· GEO 优化 ›

PAT B1020 月饼+测试点3答案错误 1020 月饼（25 分）月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么... 阅读详情

#include<cstdio>
#include<algorithm>
using namespace std;

struct cake{
    double number;
    double total_price;
    double per_price;
}mooncakes[1010];

bool cmp(cake a, cake b){
    return a.per_price > b.per_price;
}

int main(){
    int N;
    double D, profit = 0.0;
    scanf("%d %lf", &N, &D);
    for(int i = 0; i < N; i++){
        scanf("%lf", &mooncakes[i].number);
    }
    for(int i = 0; i < N; i++){
        scanf("%lf", &mooncakes[i].total_price);
        mooncakes[i].per_price = mooncakes[i].total_price / mooncakes[i].number;
    }
    sort(mooncakes, mooncakes + N, cmp);

    double remain = D;
    for(int i = 0; i < N; i++){
        if(mooncakes[i].number < remain){
            profit += mooncakes[i].total_price;
            remain -= mooncakes[i].number;
        }
        else{
            profit += mooncakes[i].per_price * remain;
            remain = 0;
            break;
        }
    }

    printf("%.2f", profit);

    return 0;
}