PAT1020

最新推荐文章于 2021-12-11 20:45:59 发布

evanoma

最新推荐文章于 2021-12-11 20:45:59 发布

阅读量188

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： PAT 算法

本文链接：https://blog.youkuaiyun.com/qq_34488711/article/details/78551380

PAT 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种计算月饼销售最大收益的算法。该算法通过给定的每种月饼库存量、单价及市场最大需求量来确定如何组合销售才能获得最大收益。通过结构体存储月饼信息并按单价降序排列，实现收益最大化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

struct Yue {
    double price=0.0;
    double keep;
    double sale;
};
bool compare(const Yue& y1, const Yue& y2) {
    if (y1.price < y2.price) return false;
    else return true;
}
int main() {
    int size;
    double d;
    cin >> size >> d;
    vector<Yue> vec(size);
    for (int i = 0;i < size;++i) 
        cin >> vec[i].keep;
    for (int i = 0;i < size;++i) {
        cin >> vec[i].sale;
        vec[i].price = vec[i].sale / vec[i].keep;
    }
    sort(vec.begin(),vec.end(),compare);
    double sum=0;
    for (int i = 0;i < size;++i) {
        if (d < vec[i].keep) {
            sum += d*vec[i].price;
            break;
        }
        else  sum += vec[i].sale;
        d-= vec[i].keep;
    }
    printf("%.2f", sum);//格式化输出
    return 0;
}