记录PTA甲级以及C++部分语法知识1070-结构体数组排序

最新推荐文章于 2022-05-23 17:38:05 发布

San_0303

最新推荐文章于 2022-05-23 17:38:05 发布

阅读量232

点赞数

本文链接：https://blog.csdn.net/San_0303/article/details/88391600

版权

本文介绍了一种基于月饼单价排序的销售策略算法，通过计算每种月饼的单位价格，优先出售单价较高的月饼，以实现利润最大化。算法使用了C++语言实现，包括输入月饼的重量和价格，计算单位价格，排序和输出总销售额。

摘要由CSDN通过智能技术生成

我的思路是依据月饼单价进行排序，优先售出单价较高的月饼。要注意计算过程当中所有的数都要用实型，虽然样例给的重量都是整数。

#include<iostream>
#include<algorithm>
using namespace std;

struct mooncake{
	float weight;
	float price;
	float per;
}M[1002];
bool cmp(mooncake a,mooncake b){
	return a.per>b.per;
}
int main(){
	int N;
	float total;
	scanf("%d %f",&N,&total);
	int i;
	for(i=0;i<N;i++)
		scanf("%f",&M[i].weight);
	for(i=0;i<N;i++)
		scanf("%f",&M[i].price);
	for(i=0;i<N;i++)
		M[i].per=M[i].price*1.0/M[i].weight;
	sort(M,M+N,cmp);
	float sum=0;
	i=0;
	while(total>0 && i<N){
		if(M[i].weight>=total){
			sum+=total*M[i].per;
			total=0;
		}
		else{
			sum+=M[i].price;
			total-=M[i].weight;
			i+=1;
		}
	}
	printf("%.2f",sum);

	system("pause");
	return 0;
}