PAT-乙-1020 1020 月饼（25 分）

最新推荐文章于 2024-12-18 01:39:59 发布

原创最新推荐文章于 2024-12-18 01:39:59 发布 · 329 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#结构体排序 #实数判断是否等于0

PAT-乙级专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一种通过算法实现月饼销售利润最大化的解决方案。通过定义月饼结构体并使用C++进行编码，算法首先计算每种月饼的单价，然后根据用户需求量与库存量对比，按单价从高到低排序销售，确保在满足需求的同时获得最高利润。

在这里插入图片描述

代码

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

typedef struct {
	double num;
	double sumPrice;
	double singlePrice;
} Mooncake;

bool comparison(Mooncake a, Mooncake b) {
	return a.singlePrice>b.singlePrice;
}

int main() {
	
	double N;
	double buy;
	scanf("%lf", &N);
	scanf("%lf", &buy);

	vector<Mooncake> array(N);
	double maxCount = 0.0;
	double maxProfit = 0.0;

	for(int i=0; i<N; i++) {
		scanf("%lf", &array[i].num);
	}
	for(int i=0; i<N; i++) {
		scanf("%lf", &array[i].sumPrice);
	}
	for(int i=0; i<N; i++) {
		maxCount += array[i].num;
		maxProfit += array[i].sumPrice;
		array[i].singlePrice = array[i].sumPrice/array[i].num;
	}

	if(buy>maxCount) {
		printf("%.2f\n", maxProfit);
	} else {
		sort(array.begin(), array.end(), comparison);
		int start = 0;
		double profit = 0.0;
		//key point
		while(buy>1e-5) {
			if(array[start].num>buy) {
				profit += array[start].sumPrice * (buy/array[start].num);
				buy = 0;
			} else {
				profit += array[start].sumPrice;
				buy -= array[start].num;
			}
			start++;
		}
		printf("%.2f\n", profit);
	}

	return 0;
}

注解

1、结构体排序
2、当最大需求量比库存还多时，就不需要那么麻烦了，直接计算所有产品的总收益即可。否则，按单价由高到低卖，直到达到需求为止。当某种产品库存量小于当前需求，就全部卖出。否则，只需卖出到达到需求的量为止。
需要注意，用实型变量，在比较时不要用等号。
下面这部分是此题的核心代码

while(buy>1e-5) {
    			if(array[start].num>buy) {
    				profit += array[start].sumPrice * (buy/array[start].num);
    				buy = 0;
    			} else {
    				profit += array[start].sumPrice;
    				buy -= array[start].num;
    			}
    			start++;
    		}