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

中南大学上机压轴题

测试数据:

复制代码
3 500
0.6 100
0.8 200
0.7 100
输出 390

首先要对输入的折扣进行排序,优先使用比率低的z进行支付。

然后用lowcost记录目前多少钱是打过折的。T-lowcost就是剩余没打折的。

每次循环用上一个人的折扣额度。若所有人折扣额度相加低于总价,则最后剩的部分就不打折

cpp 复制代码
#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;
}
相关推荐
孙同学_1 分钟前
【动态规划篇】746.使用最小花费爬楼梯
算法·动态规划
猿六凯9 分钟前
2023华东师范大学计算机复试上机真题
算法·华为od
小温不会码12 分钟前
深入理解C/C++堆数据结构:从原理到实战
数据结构·c++·算法
_extraordinary_12 分钟前
栈刷题+总结
算法·leetcode·
溟洵2 小时前
【C/C++算法】从浅到深学习--- 前缀和算法(图文兼备 + 源码详解)
c语言·c++·算法
云边有个稻草人2 小时前
【数据结构初阶第十九节】八大排序系列(下篇)—[详细动态图解+代码解析]
数据结构·算法·堆排序·快速排序·八大排序·计数排序·快排
一只_程序媛2 小时前
【leetcode hot 100 108】将有序数组转换为二叉搜索树
数据结构·算法·leetcode
Tisfy2 小时前
LeetCode 3110.字符串的分数:模拟(注意一个小细节)
算法·leetcode·字符串·题解·模拟
文弱_书生2 小时前
什么是张量(不是卖麻辣烫的那个张亮)
人工智能·深度学习·神经网络·算法·计算机视觉
周Echo周6 小时前
6、STL中list的使用方法
数据结构·c++·windows·后端·算法·链表·list