PAT B1020 解决思路 :贪心法,每次选取单价最高的月饼. 先上一个自己错误的解法 #include <cstdio> #include <algorithm> using namespace std; double num[1010]; double price[1005]; double ans = 0; int main() { int n, d; scanf("%d%d", &n, &d); for (int i = 0; i &l…

月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意:销售时允许取出一部分库存.样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18.15.10 万吨,总售价分别为 75.72.45 亿元.如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼.以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)…

题目描述 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意:销售时允许取出一部分库存.样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18.15.10 万吨,总售价分别为 75.72.45 亿元.如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼.以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.…

#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>&…

简单贪心 所谓简单贪心,就是每步都取最优的一种方法. 月饼问题:有N种月饼,市场最大需求量D,给出每种月饼的库存量和总售价. 思路:从贵的往便宜的卖.如果当前的已经卖完了,就卖下一个.如果剩余D不足,就退出. 知识点: 对月饼单价排序后保证总数不会变:用结构体存储. #include <iostream> #include <algorithm> using namespace std; const int maxn = 1010; //创建结构体 struct mooncake…

题目AC汇总 甲级AC PAT A1001 A+B Format (20 分) PAT A1002 A+B for Polynomials(25) PAT A1005 Spell It Right (20) PAT A1006 Sign In and Sign Out (25) PAT A1009 Product of Polynomials(25) PAT A1011 World Cup Betting(20) PAT A1012 Best Rank(25) PAT A1016 Phone B…

博客出处:http://blog.csdn.net/zhoufenqin/article/details/50497791 题目出处:https://www.patest.cn/contests/pat-a-practise 1001 题意:给出a+b,计算c=a+b,将c输出时每三个数加一个“,” 思路:数据范围比较小,根据特殊的数据范围,也可特殊求解,不解释 #include<iostream> #include<cstdio> #include<cstring>…

原题连接:https://pta.patest.cn/pta/test/16/exam/4/question/677 题目如下: The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist for PAT. Input Specification: Each…

B1024. 科学计数法 (20) Description: 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明确给出. 现以科学计数法的格式给出实数A,请编写程序按普通数字表示法输出A,并保证所有有效位都被保留. Input: 每个输入包含1个测试用例,即一个以科学计数法表示的实数A.该数字的存储长度不超过99…

每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位.正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座.但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码. 输入格式: 输入第一行给出一个正整数N(<=1000),随后N行,每行给出一个考生的信息:"准考证号 试机座位号 考试座位号".其中准考证号由14位数字组成,座位从1到N编…