B1020刷题(类似德才论，sort函数对结构体排序)

chaosjey li

于 2020-06-01 16:00:37 发布

阅读量175

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT乙级

本文链接：https://blog.youkuaiyun.com/weixin_39040981/article/details/106474055

PAT乙级专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一种使用结构体和sort函数解决月饼购买问题的算法。通过存储月饼的库存和单价，实现按价格排序并计算购买指定数量月饼的最低总价。关键步骤包括结构体定义、输入读取、价格计算、排序及总价计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

在这里插入图片描述

思路

结构体储存信息，求单价找最贵月饼排序；
比较库存，从最高价开始递减sum+;
输出总价，小数点后两位。

注：

25分的题好像很喜欢考结构体和sort函数，类似德才论。
所以必须掌握的是用sort函数按结构体数组中的某一项大小进行排序。
此外，小数点后精度输出，补零输出之类指令也需掌握好。

AC代码：

#include <bits/stdc++.h>
using namespace std;

struct cake{
	double store;//不能直接double a,b,c； 
	double nprice;//为保证输出为两位数，被除数也需要是double型 
	double price;
}; 

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

int main(){
	int n,require;
	cin>>n>>require;
	cake moon[1001];
	for(int i=0;i<n;i++){
		cin>>moon[i].store;
	}
	for(int i=0;i<n;i++){
		cin>>moon[i].nprice;
		moon[i].price=moon[i].nprice/moon[i].store;
	}
	sort(moon,moon+n,cmp);
	double sum=0;//总价
	
	for(int i=0;i<n;i++){
		
		if(require>moon[i].store){
			sum+=moon[i].nprice;
			require-=moon[i].store;
		}
		else {
			sum+=require*moon[i].price;
			require=0;
		}
	}
	
	cout<<fixed<<setprecision(2)<<sum;
}