L2-003 月饼

六弦绿漪。

于 2023-03-27 09:15:22 发布

阅读量191

点赞数 1

分类专栏：团队程序设计天梯赛文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/qq_54635401/article/details/129788592

版权

团队程序设计天梯赛专栏收录该内容

52 篇文章 2 订阅

订阅专栏

解题思路:题目给了每种月饼的吨数和总价，因此可以算出每吨月饼的价格，因为要获得最大的收益，所以考虑优先卖单价最高的月饼

#include<bits/stdc++.h>
using namespace std;
typedef struct Mooncake{
    double count;吨数
    double sum;总价
    double price;单价
}Mooncake;
bool cmp(Mooncake a,Mooncake b){
    return a.price>b.price;
}
int main(){
    int n,m;
    double pay=0;
    cin>>n>>m;
    Mooncake cake[n];
    for(int i=0;i<n;i++)
     cin>>cake[i].count;
    for(int i=0;i<n;i++){
     cin>>cake[i].sum;
     cake[i].price=cake[i].sum/cake[i].count;
 }
    sort(cake,cake+n,cmp);//对蛋糕的单价进行从大到小排序
    for(int i=0;i<n;i++){
        if(cake[i].count<=m){
            pay+=cake[i].sum;
            m-=cake[i].count;
        }else{
            pay+=m*cake[i].price;
            break;
        }
    }
    printf("%.2lf",pay);
}