1020. 月饼 (25)

简介: #include #include #include using namespace std;//思路: 用结构体存储月饼 里面存储 月饼的数量 价格 和单价//将月饼的单价进行排序//根据月饼的需求 依次卖...
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

//思路: 用结构体存储月饼  里面存储 月饼的数量 价格 和单价
//将月饼的单价进行排序
//根据月饼的需求 依次卖出价格从高到低的月饼
//终止条件为 某种月饼的数量大于还需要的月饼的数量 这时候 sum += 所需数量月饼 / 该种月饼的数量 * 该种月饼的价格
struct node{
    double quantity;
    double price;
    double perprice;
};

bool cmp(struct node a, struct node b){
    return a.perprice > b.perprice;
}

int main() {
    int kind;
    double need;
    cin >> kind >> need;
    vector<node> mooncake(kind);
    for (int i = 0; i < kind; i++) {
        cin >> mooncake[i].quantity;
    }
    for (int i = 0; i < kind; i++) {
        cin >> mooncake[i].price;
        mooncake[i].perprice = mooncake[i].price / mooncake[i].quantity;
    }
    sort(mooncake.begin(), mooncake.end(), cmp);

    double Price = 0;
    for (int i = 0; i < kind; i++) {
        if (need > mooncake[i].quantity) {
            need -=  mooncake[i].quantity;
            Price += mooncake[i].price;
        }else{
            Price += mooncake[i].price * need / mooncake[i].quantity;
            break;
        }
    }

    printf("%.2lf\n", Price);

    return 0;
}

目录
相关文章
|
6月前
1020 月饼
1020 月饼
|
7月前
|
SQL 小程序 Java
情侣恋爱日记本
情侣恋爱日记本
|
SQL 安全 Linux
月饼杯II
月饼杯II
152 0
|
传感器 前端开发 芯片
画一个 “月饼” 陪我过中秋,使用 ESP32-C3 制作炫彩月饼
今年的中秋节又要到了,各平台活动也搞起来了,我有点坐不住了,作为一个嵌入式工程师,我可以做一个实实在在的月饼,拿在手上陪我们过中秋!
489 1
画一个 “月饼” 陪我过中秋,使用 ESP32-C3 制作炫彩月饼
|
Ubuntu 测试技术 开发工具
画一个 “月饼” 陪我过中秋,玩转炫彩 “月饼” 之 基本测试
自己的画的炫彩“月饼”到了,本文就开始带大家来玩玩我们自己的月饼 ......by 矜辰所致
539 0
画一个 “月饼” 陪我过中秋,玩转炫彩 “月饼” 之 基本测试
|
前端开发 程序员
中秋想看月亮还不想出门怎么办
中秋节,团圆的日子,先祝各位节日快乐,身体健康! 在吃过团圆饭后,我们是不是还有一个传统的习俗,就是赏月。古时候,人们都住在庭院里,没有现在的高楼大厦,吃完饭在院子里一坐,谈话赏月。
月饼与乡愁
网络购物已习以为常,物资丰饶的时代,世界变得很小,飞机、高铁、高速路,还有视频电话,远方的家,触手可及
201 0
月饼与乡愁
|
弹性计算 云计算
|
开发者 人工智能 云栖大会
除了吃月饼,中秋节还能干啥?
明天 八月十五,团圆夜,花好月圆之际,除了吃月饼,还能干啥?阿里妹带来双重好礼,陪你过中秋~
7441 0
|
消息中间件 分布式计算 Hadoop
除了吃月饼,中秋节还能干啥? | 9月12号栖夜读
今天的首篇文章,讲述了:明天八月十五,团圆夜花好月圆之际!除了吃月饼,还能干啥?
2962 0

热门文章

最新文章

AI助理

阿里云 AI 助理已上线!

快来体验一下吧。