月饼问题PAT B1020（贪心算法）
admin
2024-03-16 16:29:42
0次

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。

注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。

每个输入包含一个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N 表示月饼的种类数、以及不超过 500（以万吨为单位）的正整数 D 表示市场最大需求量。随后一行给出 N 个正数表示每种月饼的库存量（以万吨为单位）；最后一行给出 N 个正数表示每种月饼的总售价（以亿元为单位）。数字间以空格分隔。
对每组测试用例，在一行中输出最大收益，以亿元为单位并精确到小数点后 2 位。

#include
#include
using namespace std;
struct YueBing{double kucun;double tatol_price;double unit_price;bool operator <(const YueBing&b)const{return b.unit_price>N>>D){
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：17日NBA前瞻：湖人勇士打响关键卡位战 库里复出冲击得分里程碑 17日NBA前瞻：湖人勇士打响关键卡位战 库里复出冲击得分里程碑

下一篇：开完坦克，金正恩又来到了空降兵部队 开完坦克，金正恩又来到了空降兵部队

相关内容

热门资讯

原创 意... 美国关税带来的冲击已经对全球经济格局产生了影响。报道显示，意大利在2025年下半年的全球出口额超过了...
原创 A... 上证指数月线3连阳了，不出意外的话就又要创10年新高了。 从盈亏角度，体感很不好，不是没有上涨而是所...
Jellycat卖爆背后：Z世... 文丨特约撰稿 阿杜 刚刚结束的春节期间里，春晚无疑是最为关注的热门词之一，如果不是重温12年前的这场...
京津冀地区去年进出口值4.7万... 从天津海关获悉，京津冀协同发展上升为国家战略以来，京津冀地区进出口值从2014年的3.74万亿元增至...
绝对稀缺资源！吃透【稀土+小金... 很多人都在担心，AI 是否会抢走自己的饭碗。 但很多人没意识到，AI 再厉害，也造不出地下的稀缺资源...
视觉中国：拟发行H股股票并在香...
原创 世... 翻起1995年的《财富》世界500强榜单，那种差距真的让人印象深刻——这是全球首次发布这份榜单，美国...
皮海洲：如何给投资者发放“春节... 皮海洲 | 立方大家谈专栏作者 给投资者发“春节红包”，这是近年来管理层比较重视的一件事件，并将此视...
刘强东和雷军登上新闻联播，排面... 来源：市场资讯 （来源：电商行业） 东哥和雷总，从创业时期就开始并肩作战，如今又携手走上了国际舞台...
“硅王”协鑫孵化的徐州独角兽冲... 文/徐培琪 马年首单获受理的IPO项目，花落徐州半导体材料独角兽——江苏鑫华半导体科技股份有限公司（...
成交价6604万！南京老洋房“... 2月27日，南京市老洋房“张治中公馆”在阿里资产平台成功法拍。此次拍卖有3.9万余人次围观。经过两名...
双良节能、捷荣技术、海泰发展被... 财联社2月27日讯，今日晚间，双良节能、捷荣技术、海泰发展相继发布公告称被证监会立案，其中双良节能涉...
血亏1800亿后，全球第四大车... 前不久，Stellantis集团发布其2025年全年财务业绩，预料之内的，堪称史诗级灾难的财务表现—...
涨停复盘：今日全市场共92只股... 2月27日，三大指数涨跌不一，上证指数收涨0.39%，创业板指跌1.04%。沪深两市成交额合计2.4...
AI技术下沉惠民 和田地区智慧... 2月26日，在新疆医科大学与新疆工程学院的大力支持下，和田地区AI+智慧医疗辅助诊断成果转化示范基地...
证监会召开资本市场“十五五”规... 据证监会消息，2月27日证监会党委书记、主席吴清在北京召开座谈会，与8家在华外资证券基金期货机构代表...
珠江啤酒四季度由盈转亏 销量增... 来源：新浪财经 出品：新浪财经上市公司研究院 作者：郝显 2月25日，珠江啤酒发布 2025 年度业...
马斯克：特斯拉将在20年内上月... 继提出xAI要在月球建造AI卫星工厂后，马斯克又称20年内特斯拉工厂也将现身月球。 2月27日，特斯...
苏州看弱精好的中医推荐：孙嗣章... 在苏州国医堂名医工作室，常有男性患者攥着精液分析报告局促不安，他们口中常念叨着“苏州哪里看弱精好”“...
AI智能客服与AI京东客服的行... 一、3C数码配件类目客服的结构性矛盾 3C数码配件属于高频消费、强兼容性、强参数属性类目，用户集中关...