首页 > TAG信息列表 > B1020
PAT B1020 -《算法笔记》
前言： 21考研，正在啃《算法笔记》，不论能否进复试记录一下准备路上写下的垃圾代码。 解答： #include<iostream> #include<vector> #include<algorithm> #include<cmath> using namespace std; struct moon { double save; double price; double portion; }; bool cmp(moon brPAT B1020 月饼 解题记录
很简单的贪心算法，不过一开始做的时候还是有好多情况没有考虑到 思路很简单，读取输入，然后计算各种月饼单价，按单价对月饼进行排序，优先选择单价高对月饼。 下面说说一开始犯的几个错误。（我是用java写的） 1:一开始提交，全是答案错误，于是检查题目，发现要求保留两位小数。于是使用Deci【PAT B1020】 月饼
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、PAT B1020 月饼
#include<iostream>#include<algorithm>using namespace std;struct mooncake{ double store; double sell; double price;} cake[1010];bool cmp(mooncake a,mooncake b){ return a.price>b.price;}int main(){ int n; double D; cin>>n>>D; for(