(C++)1020 月饼简单贪心

#include<cstdio>
#include<algorithm>
using namespace std;int types,weight;//月饼的种类数 struct Mooncake{double totalPrice;double price;double weight;double sell;//卖出了多少
};bool cmp(Mooncake a,Mooncake b){return a.price>b.price;
}int main(){scanf("%d%d",&types,&weight);Mooncake cakes[types+10];for(int i=0;i<types;i++){scanf("%lf",&cakes[i].weight);}for(int i=0;i<types;i++){scanf("%lf",&cakes[i].totalPrice);}//算出单价 for(int i=0;i<types;i++){cakes[i].price=cakes[i].totalPrice/cakes[i].weight;}//按照单价从高到低排序 sort(cakes,cakes+types,cmp);//开始贪心int left= weight;//还需要多少月饼for(int i=0;i<types;i++){if(cakes[i].weight<left){//当前单价最高的月饼不足以填补空缺 cakes[i].sell=cakes[i].weight;left-=cakes[i].sell;}else{ cakes[i].sell=left;break;}}int j=0;double ans=0.0;while(cakes[j].sell!=0){ans+=cakes[j].price*cakes[j].sell;j++;}printf("%.2f\n",ans);return 0;
}

(C++)1020 月饼简单贪心相关推荐

夕拾算法初级篇：5)1020. 月饼(贪心)
1020. 月饼月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意:销售时允许 ...
PAT 乙级 1020 月饼
1020 月饼 (25 point(s)) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益 ...
1020 月饼 ——C/C++实现
题目 1020 月饼 (25 分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. ...
1020. 月饼 (25)
1020. 月饼 (25) 时间限制 100 ms 内存限制 65536 kB 乙级练习题解目录月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量. ...
PAT-乙级-1020. 月饼 (25)
1020. 月饼 (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 月饼是中国人在中秋佳节时吃的一种传统食 ...
C++学习之路 | PTA乙级—— 1020 月饼 (25分)（精简）
1020 月饼 (25分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意: ...
1020 月饼（25 分）
1020 月饼 (25 分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意 ...
【PAT乙级】1020 月饼
目录一.题目二.我的AC代码一.题目 1020 月饼 (25分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需 ...
算法笔记简单贪心（月饼问题）
** 概念 ** 贪心法是求解一类最优问题的方法,它总是考虑当前状态下局部最优(或较优)的策略,来使全局的结果达到最优(或较优).显然,如果采取较优而非最优的策略(最优策略可能不存在或是不易想到),得 ...

(C++)1020 月饼简单贪心

(C++)1020 月饼简单贪心相关推荐

最新文章

热门文章

(C++)1020 月饼 简单贪心

(C++)1020 月饼 简单贪心相关推荐

最新文章

热门文章

(C++)1020 月饼简单贪心

(C++)1020 月饼简单贪心相关推荐