C++版浙大PAT乙级1020（25分）测试点3答案错误解决方法

最新推荐文章于 2022-04-09 14:37:51 发布

原创最新推荐文章于 2022-04-09 14:37:51 发布 · 403 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

101 篇文章

订阅专栏

这是一个关于C++编程的优化版本问题，主要涉及库存管理和成本计算。代码通过改进排序和循环处理，解决了在总库存不足需求量情况下，如何以最低成本满足需求的问题。程序包括读取库存、价格，计算单位成本，排序，以及动态计算总成本的过程。

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

3.10改进版本

测试点3是总库存不满足需求量的情况。

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

struct cake{
	float stock, price, single;
};

bool cmp(cake a, cake b){
	return a.single > b.single;
}

int main(){
	int n, d, k=0;
	cin >> n >> d;
	cake moon[n];
	// 输入
	for(int i=0; i<n; i++){
		cin >> moon[i].stock;
	}
	for(int i=0; i<n; i++){
		cin >> moon[i].price;
		moon[i].single = moon[i].price/moon[i].stock;
	}
	// 排序
	sort(moon, moon+n, cmp);
	// 添加
	float now=0, now_price=0, add;
	for(; now<d && k<n; k++){// 如果没有k<n，会导致测试点3错误
		add = min(moon[k].stock, d-now);
		now += add;
		now_price += add * moon[k].single;
	}
	printf("%.2f\n", now_price);
	return 0;
}

原版

这题思路很好懂，但是我居然用了50分钟，都是细节问题不熟练。。

#include<iostream>
using namespace std;

int main(){
	int n, d, index=-1;
	cin >> n >> d;
	double stock[n], price[n], single[n];
	double sum=0.0, max, remain;
	for(int i=0; i<n; i++){
		cin >> stock[i];
		remain += stock[i];
	}
	for(int i=0; i<n; i++){
		cin >> price[i];
		single[i] = price[i]/stock[i];
	}
	while(d>0 && remain>0){
		max=0;
		for(int i=0; i<n; i++){
			if(max<single[i]){
				max = single[i];
				index = i;
			}
		}
		if(stock[index] < d){
			sum += price[index];
			remain -= stock[index];
		}
		else if(stock[index] >= d){
			sum += d * single[index]; 
			remain -= d;
		}
		single[index] = 0;
		d -= stock[index];
	}
	printf("%.2lf\n", sum*1.00);
	return 0;
}