PAT-A 1070. Mooncake (25)

最新推荐文章于 2022-11-30 10:43:15 发布
最新推荐文章于 2022-11-30 10:43:15 发布
阅读量484 收藏
点赞数
文章标签： 贪心 PAT PAT甲级 PAT-A
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Daniel960601/article/details/61209142
版权
JimmieZou
关注
1070. Mooncake (25)-PAT甲级真题
柳婼 の blog
07-21 1143
1070. Mooncake (25)Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional mooncakes according to the reg...
PAT-A-1070. Mooncake (25)
doglovecow的博客
04-18 217
1070. Mooncake (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Mooncake is a Chinese bakery product traditionall
PAT-A 1070 Mooncake (25)（25 分）简单贪心
荷叶田田
08-18 372
https://pintia.cn/problem-sets/994805342720868352/problems/994805399578853376 1070 Mooncake (25)（25 分） Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many t...
[PAT-A 1070]Mooncake
RegulusF的博客
02-08 234
题目大意： 现有月饼需求量为D，已知n种月饼各自的库存量和总售价，问如何销售这些月饼可以获得的收益最大，求最大收益。 思路： 1）总是选择最高价的月饼出售，就可以获得最大的利润，因此对每种月饼，都根据其库存总量个总售价来计算该种月饼的单价，将所有月饼按单价由高到低排序。 2）从单价高的月饼开始枚举，如果该月饼的库存量不足以填补所有需求量，则将该种月饼全部卖出，此时需求量减少该种月饼的库存量大小，...
pat-a1070. Mooncake (25)
dream_never_giveup的博客
12-25 249
这个题以前在basic里面做过，然而还是有个点没过。原来是库存量只说了是正数并非整数，真是越做越糊涂，应该是以前中文题目注意到了。 以后刷完后再补以前刷的题 #include #include using namespace std; struct node{ double s,p,d; }; node k[1010]; bool cmp(const node& a,const node&
PAT - 甲级 - 1070. Mooncake (25)(贪心)
i逆天耗子
11-29 465
Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional mooncakes according to the region's culture. Now
[PAT-Advanced] B1020/A1070. Mooncake (25)
Duke
11-30 606
已知月饼种类N，表示月饼的市场最大需求量D，以及每种月饼的数量和总价。求根据市场最大需求量，这些月饼的最大销售利润为多少。
PAT-A 1070 Mooncake （25 分） / PAT-B 1020 月饼（25分）
qq_38127801的博客
01-17 149
题目中给出的价格是总价格，月饼的库存量也可能是浮点数（题目只说是正数）。 将所有的月饼按照单价从高到低排序，然后逐个遍历月饼，比较月饼库存和市场需求，对总利润和市场需求进行更新即可。
【PAT】1070. Mooncake (25)
此去经年
11-02 1590
Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional mooncakes according to the region's culture. Now
【PAT】A1070 Mooncake【贪心】
elegant coder
07-05 578
Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional mooncakes according to the region’s culture. Now ...
PAT-1020月饼 (25分)
weixin_44110100的博客
04-24 250
这个问题属于贪心算法，其实对贪心算法不要那么害怕。不过是学术名来冠名的而已。 举一个生活的例子。在生活区你去菜市场买菜，在质量保证的情况下，你总是买最便宜的，那么你买的菜一定是所有人最便宜的，算是每一步都是最优。 言归正传： 关于这题月饼的题目。计算出单价，只要保证每一次都是单价最高的，那么最终的收入额肯定也是最高的。 分析过程如下：开辟结构数组存储等级不同的月饼。通过排序，得到每种月饼的单价，...
PAT题型分类 & 记录汇总
热门推荐
Tomorrow Never Knows
02-17 1万+
这篇博客记录了我在跟着《算法笔记》以及习题册《算法笔记 上机实践指南》刷了PAT的题目之后的一些解题方法的总结与心得。 第三章 入门模拟 1. 简单模拟 一般解题思路 这一小节的题目只需根据题目描述（一般规则很简单），用代码实现即可；有些题目在用到一下知识点之后变得更简便。 学到的知识点 /和%运算符的强大作用 数组下标映射打表 循环问题的解题思路（left to r...
L2-003. 月饼-PAT团体程序设计天梯赛GPLT
柳婼 の blog
07-21 757
L2-003. 月饼 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该
关于组织参加“第八届‘泰迪杯’数据挖掘挑战赛”的通知-4页
最新发布
11-03
关于组织参加“第八届‘泰迪杯’数据挖掘挑战赛”的通知-4页
PyMySQL-1.1.0rc1.tar.gz
11-03
PyMySQL-1.1.0rc1.tar.gz
技术资料分享CC2530中文数据手册完全版非常好的技术资料.zip
11-03
技术资料分享CC2530中文数据手册完全版非常好的技术资料.zip
docker构建php开发环境
11-03
docker构建php开发环境
VB程序实例59_系统信息_显示分辨率.zip
11-03
VB程序实例，可供参考学习使用，希望对你有所帮助
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Collection; import java.util.Collections; import java.util.LinkedList; import java.util.List; import java.util.Scanner; public class Main{ public static void main(String[] args) throws IOException { BufferedReader in=new BufferedReader(new InputStreamReader(System.in)); int n; double need; double sum=0; String s[]=in.readLine().split(" "); n=Integer.parseInt(s[0]); need=Double.parseDouble(s[1]); String amount[]=in.readLine().split(" "); String price[]=in.readLine().split(" "); ArrayList<Mooncake> cakes=new ArrayList<Mooncake>(); for(int i=0;i<n;i++){ Mooncake cake=new Mooncake(); cake.setAmount(Double.parseDouble(amount[i])); cake.setSales(Double.parseDouble(price[i])); cake.setValues(Double.parseDouble(price[i])/Double.parseDouble(amount[i])); cakes.add(cake); } Collections.sort(cakes); for(Mooncake c: cakes){ if(need>=c.amount){ need=need-c.amount; sum+=c.amount*c.values; } else{ sum+=need*c.values; need=0; } if(need==0){ break; } } System.out.printf("%.2f",sum); } static class Mooncake implements Comparable<Mooncake>{ double amount; double sales; double values; public double getAmount() { return amount; } public void setAmount(double amount) { this.amount = amount; } public double getSales() { return sales; } public void setSales(double sales) { this.sales = sales; } public double getValues() { return values; } public void setValues(double values) { this.values = values; } @Override public int compareTo(Mooncake arg0) { // TODO Auto-generated method stub return this.values>arg0.values?-1:1; } } }转c++
05-23
struct Mooncake { double amount; double sales; double values; bool operator<(const Mooncake& c) const { return this->values > c.values; } }; int main() { int n; double need, sum = 0; cin >> ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值