【PAT乙级】1020 月饼 (25 分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805301562163200

注意的一点是: N 和 D 题目说的是正整数，但是月饼的库存和总销量是正数没说是整数，故用double

#include<cstdio>
#include<algorithm>
using namespace std;
struct moon
{double weight;double money;double a;
}m[1035];
bool cmp(moon a,moon b)
{return a.a<b.a;
}
int main(void)
{int N;double D;double sum=0;scanf("%d %lf",&N,&D);int i,j;for(i=0;i<N;i++){scanf("%lf",&m[i].weight);}for(i=0;i<N;i++){scanf("%lf",&m[i].money);m[i].a=m[i].money/m[i].weight;}sort(m,m+N,cmp);for(i=N-1;i>=0;i--){if(m[i].weight>D){printf("%.2f\n",m[i].a*D+sum);return 0;}else{D=D-m[i].weight;sum=sum+m[i].money;}}if(D!=0){printf("%.2lf",sum);}return 0;
}

精简写法:

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
struct student
{double n,sum,price;
}stu[1005];
bool cmp(student a,student b)
{return a.price>b.price;
}
int main(void)
{int n,m; cin>>n>>m;for(int i=0;i<n;i++) cin>>stu[i].n;for(int i=0;i<n;i++) cin>>stu[i].sum,stu[i].price=stu[i].sum/stu[i].n;sort(stu,stu+n,cmp);double ans=0;for(int i=0;i<n;i++){if(m>stu[i].n) ans+=stu[i].sum,m-=stu[i].n;else {ans+=m*stu[i].price;break;}}printf("%.2lf",ans);return 0;
}

【PAT乙级】1020 月饼 (25 分)相关推荐

C++学习之路 | PTA乙级—— 1020 月饼 (25分)（精简）
1020 月饼 (25分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意: ...
C++学习之路 | PTA乙级—— 1020 月饼 (25分)（带注释）（精简）
1024 科学计数法 (20分) 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+,即数字的整数部分只有 1 位,小数部 ...
【测试点2分析】：1020 月饼 (25分)（甲级 1070 Mooncake (25 分)）
立志用更少的代码做更高效的表达 PAT甲级最优题解-->传送门 Pat乙级最优化代码+题解+分析汇总-->传送门月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现 ...
pat 乙级 1020 月饼（C++实现）
题目月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意:销售时允许取出一部分库 ...
PAT 乙级 1020 月饼
1020 月饼 (25 point(s)) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益 ...
1020 月饼 (25 分)(c语言)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意:销售时允许取出一部分库存.样 ...
[PAT乙级]1020 月饼
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意:销售时允许取出一部分库存.样 ...
PAT乙级 1020 月饼
给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意:销售时允许取出一部分库存.样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18.15. ...
PAT乙级(1020 月饼)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意:销售时允许取出一部分库存.样 ...

【PAT乙级】1020 月饼 (25 分)

【PAT乙级】1020 月饼 (25 分)相关推荐

最新文章

热门文章