中南大学上机压轴题
测试数据：
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;
}