1070 Mooncake

上官唐云

于 2023-03-09 23:58:15 发布

阅读量63

点赞数

分类专栏： PAT (Advanced Level) Practice 文章标签： c++ 算法图论

本文链接：https://blog.youkuaiyun.com/qq_43599964/article/details/129433914

版权

PAT (Advanced Level) Practice 专栏收录该内容

83 篇文章

订阅专栏

该程序读取N种月饼的价格和数量，计算每种月饼的单价，然后按单价排序。接着，根据给定的总金额D，购买单价最低的月饼以最大化利润。最后输出最大可能的利润。

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

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

struct mooncake{
    double amount,eachprice,price;
};

mooncake m[1000];

bool comp(mooncake x, mooncake y){
    return x.eachprice>y.eachprice;
}

int main()
{
    int N;
    double D;
    cin>>N>>D;
    for(int i=0;i<N;i++)cin>>m[i].amount;
    for(int i=0;i<N;i++){
        cin>>m[i].price;
        m[i].eachprice=m[i].price/m[i].amount;
    }
    sort(m,m+N,comp);
    
    double profit=0;
    for(int i=0;i<N;i++){
        if(D>=m[i].amount){
        D-=m[i].amount;
        profit+=m[i].price;
    }
    else{
        profit+=m[i].eachprice*D;
        D=0;
        break;
        }
    }
    printf("%.2f",profit);
}