PTA L2-003 月饼
题目
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。
输入格式:
每个输入包含一个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N 表示月饼的种类数、以及不超过 500(以万吨为单位)的正整数 D 表示市场最大需求量。随后一行给出 N 个正数表示每种月饼的库存量(以万吨为单位);最后一行给出 N 个正数表示每种月饼的总售价(以亿元为单位)。数字间以空格分隔。
输出格式:
对每组测试用例,在一行中输出最大收益,以亿元为单位并精确到小数点后 2 位。
输入样例:
3 20
18 15 10
75 72 45
输出样例:
94.50
注意数据有的可能为小数
AC代码
#include<stdio.h>
#include<algorithm>
using namespace std;
struct node
{float num;float pay;
};
bool cmp(node &a,node &b)
{return a.pay/a.num>b.pay/b.num;
}
int main()
{node moon[1010];int n;float d;scanf("%d %f",&n,&d);for(int i=0;i<n;++i)scanf("%f",&moon[i].num);for(int i=0;i<n;++i)scanf("%f",&moon[i].pay);sort(moon,moon+n,cmp);int t=0;float ans=0;while(d>0){if(d>=moon[t].num){ans+=moon[t].pay;d-=moon[t].num;++t;}else if(d<moon[t].num){ans+=(moon[t].pay/moon[t].num)*d;d=0;}}printf("%.2f\n",ans);
}
PTA L2-003 月饼相关推荐
- PTA L2 题目合集
L2-001 紧急救援 (25 分) 题解链接 L2-002 链表去重 (25 分) #include<bits/stdc++.h> #define PIS pair <int, s ...
- C++学习之路 | PTA乙级—— 1020 月饼 (25分)(精简)
1020 月饼 (25分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意: ...
- C++学习之路 | PTA乙级—— 1020 月饼 (25分)(带注释)(精简)
1024 科学计数法 (20分) 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+,即数字的整数部分只有 1 位,小数部 ...
- 天体赛练习集 简要题解 - L2
目录 001 - 紧急救援 002 - 链表去重 003 - 月饼 004 - 这是二叉搜索树吗? 005 - 集合相似度 006 - 树的遍历 007 - 家庭房产 008 - 最长对称子串 009 ...
- CCCC 天梯赛 PTA ZOJ 题目 L1 L2 L3
PTA 天梯赛题目整理 L2 难点 **L2-001 紧急救援** **L2-002 链表去重** **L2-003 月饼** **L2-004 这是二叉搜索树吗** **L2-005 集合相似度** ...
- C++学习之路 | PTA乙级——1092 最好吃的月饼 (20 分)(精简)
1092 最好吃的月饼 (20 分). 月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种. 若想评比出一种"最好吃"的月饼,那势必在吃货界引发一场腥风血雨-- 在这 ...
- 【2020团体程序设计天梯赛】L2部分(PTA,L2-033到L2-036)题解代码复盘
概况(复盘) 打完最后的分数是170,三等还差5分 除了模板25分是我的锅之外(明明考前还看了的),, 还有L1最后一题列标号567没减3扣了2分,L2第二题身份证号码是数字扣了4分. 以及改了一个多 ...
- 【2023团体程序设计天梯赛CCCC】GPLT2023,L1~L2部分(PTA,L1-089~L1-096,L2-045~L2-048)题解代码复盘
文章目录 概要 L1-089 最好的文档 5 L1-090 什么是机器学习 5 L1-091 程序员买包子 10 L1-092 进化论 10 L1-093 猜帽子游戏 15 L1-094 剪切粘贴 1 ...
- PTA程序设计天梯赛 L2题解报告(40/40)
目录 L2-001 紧急救援 (25 分) L2-002 链表去重 (25 分) L2-003 月饼 (25 分) L2-004 这是二叉搜索树吗? L2-005 集合相似度 (25 分) L2-00 ...
最新文章
- 根据时间比较选择数据
- Jmeter学习笔记三_操作数据库(MySQL)
- 怎样解决MySQL数据库主从复制延迟的问题?
- 解决pandas读取parquet报错ImportError:Unable to find a usable engine;tried using: ‘pyarrow‘, ‘fastparquet‘
- java斗地主怎么出牌_斗地主滑动选牌出牌(Cocos Creator)
- 统信招5000人?难以置信
- 最近华为笔试题(9.8)第三题
- 获得每种调制方式中每个信噪比的准确度
- stata怎么画分类图_Stata怎么画直方图或折线图-Stata教程
- PSCAD建立高压直流输电线路雷击模型--相关建模问题
- photoshop 前端切图基础教程
- IO-4、RAID结构
- Lisp语言中的print函数
- 【编程之美】读书笔记:寻找最大的K个数
- Codeforces 1102F Elongated Matrix 状压dp
- 贪吃蛇c加加代码_C语言编写简单贪吃蛇游戏源代码
- 为防止已存储信息的u盘感染计算机病毒应该,为防止插入U盘后,通过U盘自动播放功能,被感染计算机病毒,应该将计算机中“自 - 问答库...
- Python 基于豆瓣电影的可视化分析系统
- 我为什么鼓励工程师写博客
- source insight 3.5 配置文件GLOBAL.CF3--免费