博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1020. 月饼 (25)
阅读量:7125 次
发布时间:2019-06-28

本文共 1082 字,大约阅读时间需要 3 分钟。

#include 
#include
#include
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
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;}

转载地址:http://hmeel.baihongyu.com/

你可能感兴趣的文章
一些个人认为值得推荐的IT编程技术社区、博客或文章收集与分享
查看>>
排序算法性能比较
查看>>
Java设计模式-策略模式
查看>>
java B2B2C 源码 多级分销springmvc mybatis多租户电子商城系统-注册中心Eureka
查看>>
学习笔记(4.6)
查看>>
java B2B2C Springcloud多租户电子商城系统-spring-cloud-eureka
查看>>
掌握设计规范,UI设计师不得不知的三件事!
查看>>
The SQL vs NoSQL Difference: MySQL vs MongoDB
查看>>
武汉区块链软件技术公司:区块链+工业4.0对制造业的影响
查看>>
一文说透WordPress的自定义文章类型
查看>>
小白读源码 | RxJava2 入门篇(一)
查看>>
互联网安全内容安全及防护
查看>>
Spring Boot监控与管理的实现
查看>>
人工智能识别植物准确率高达80% 植物学家轻松了
查看>>
对于非技术人员来说,闪电网络和BCH分别意味着什么?
查看>>
crontab 环境变量
查看>>
我的友情链接
查看>>
Android中Bitmap和Drawable
查看>>
python中 time模块的学习
查看>>
使用xshell登录中文版CentOS时,在xshell下显示中文乱码,通过如下办法可以有效的解决乱码问题...
查看>>