前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【2020HBU天梯赛训练】7-27 月饼

【2020HBU天梯赛训练】7-27 月饼

作者头像
韩旭051
发布2020-06-23 11:56:35
4360
发布2020-06-23 11:56:35
举报
文章被收录于专栏:刷题笔记

7-27 月饼

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

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

输入格式:

每个输入包含一个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N 表示月饼的种类数、以及不超过 500(以万吨为单位)的正整数 D 表示市场最大需求量。随后一行给出 N 个正数表示每种月饼的库存量(以万吨为单位);最后一行给出 N 个正数表示每种月饼的总售价(以亿元为单位)。数字间以空格分隔。

输出格式:

对每组测试用例,在一行中输出最大收益,以亿元为单位并精确到小数点后 2 位。

输入样例:

代码语言:javascript
复制
3 20
18 15 10
75 72 45

输出样例:

代码语言:javascript
复制
94.50

注意输入的量和价格都有可能是浮点数 直接用double就能过。只有单价用int只能过两个测试样例,

代码语言:javascript
复制
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct nn{
	double num;
	double price;
	double sum;
};
bool cmp1(nn n1,nn n2){
	return n1.price>n2.price;
}
int main(){
	int a,b;
	cin>>a>>b;
	vector<nn>n(a);
	for(int i=0;i<a;i++){
		cin>>n[i].num;
	}
	for(int i=0;i<a;i++){
		cin>>n[i].sum;
		n[i].price = n[i].sum*1.0/n[i].num; 
	}sort(n.begin(),n.end(),cmp1);
	double ss=0;
	for(int i=0;i<a;i++){
		if(b==0){
			break;
		}
		if(n[i].num<b){
			ss+=n[i].sum;
			b-=n[i].num;
		}else{
			ss+=b*n[i].price;
			b=0;
		}
		//cout<<i<<" "<<ss<<endl;
	}printf("%.2f",ss);
	return 0;
} 

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020/01/29 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 7-27 月饼
    • 输入格式:
      • 输出格式:
        • 输入样例:
          • 输出样例:
          • 注意输入的量和价格都有可能是浮点数 直接用double就能过。只有单价用int只能过两个测试样例,
          领券
          问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档