考研数据结构算法机试训练1

马戏团小丑

已于 2024-02-27 14:10:56 修改

阅读量454

点赞数 3

文章标签：算法考研数据结构

于 2024-02-27 14:10:32 首次发布

本文链接：https://blog.csdn.net/qq_51796436/article/details/136320881

版权

该代码描述了一个问题，涉及如何在多人用餐中根据折扣率和折扣上限进行支付，通过优先使用比率低的折扣来计算最终的总花费。程序首先对折扣率进行排序，然后使用paychase函数实现这一过程。

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

中南大学上机压轴题
在这里插入图片描述
测试数据：

首先要对输入的折扣进行排序，优先使用比率低的z进行支付。
然后用lowcost记录目前多少钱是打过折的。T-lowcost就是剩余没打折的。
每次循环用上一个人的折扣额度。若所有人折扣额度相加低于总价，则最后剩的部分就不打折

#include <iostream>
using namespace std;

int paychase(int N,int T,double *z,int* H){
	int lowcost = 0;
	for(int i=0;i<N;i++){
		if(T<=lowcost+z[i]*H[i]){
			T = lowcost + (T-lowcost)*H[i];
			return T;
		}
		else{
			lowcost = lowcost + z[i]*H[i];
			cout<<"lowcost:"<<lowcost<<endl;
			T = T - H[i] + z[i]*H[i];
			cout<<"T:"<<T<<endl;
		}
	}
	return T;
}

int main(){
	int N,T;
	cout<<"请输入人数和菜品总价："<<endl;
	cin>>N>>T;
	double z[N];
	int H[N];
	cout<<"请输入每个的折扣率和折扣上限："<<endl;
	for(int i=0;i<N;i++){
		//cout<<i<<endl;
		cin>>z[i]>>H[i];
	}
	for (int i=0;i<N;i++){
		for (int j=i;j<N;j++){
			if(z[j]>z[i]){
				double tempz;int tempH;
				tempz=z[j];z[j]=z[i];z[i]=tempz;
				tempH=H[j];H[j]=H[i];H[i]=tempH;
			}
		}
	}
	int cost = paychase(N,T,z,H);
	cout<<"本次用餐总花费："<<cost<<endl;
	return 0;
}