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

��南大学上机压轴题

测试数据：

3 5000.6 1000.8 2000.7 100输出 390

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

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

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

#include using namespace std;int paychase(int N,int T,double *z,int* H){int lowcost = 0;for(int i=0;iif(TT = lowcost + (T-lowcost)*H[i];return T;}else{lowcost = lowcost + z[i]*H[i];coutint N,T;cout//coutfor (int j=i;jif(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