【团体程序设计天梯赛 往年关键真题 详细分析&完整AC代码】搞懂了赛场上拿下就稳
【团体程序设计天梯赛 往年关键真题 25分题合集 详细分析&完整AC代码】（L2-001 - L2-024）搞懂了赛场上拿下就稳了
【团体程序设计天梯赛 往年关键真题 25分题合集 详细分析&完整AC代码】（L2-025 - L2-048）搞懂了赛场上拿下这些分就稳了
L2-003 月饼 贪心月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。
注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。
输入格式：每个输入包含一个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N 表示月饼的种类数、以及不超过 500（以万吨为单位）的正整数 D 表示市场最大需求量。随后一行给出 N 个正数表示每种月饼的库存量（以万吨为单位）；最后一行给出 N 个正数表示每种月饼的总售价（以亿元为单位）。数字间以空格分隔。
输出格式：对每组测试用例，在一行中输出最大收益，以亿元为单位并精确到小数点后 2 位。
输入样例： 3 2018 15 1075 72 45 输出样例： 94.50 分析：按照单价排序，优先选择单价最高的。库存量和总售价不一定为整数
代码： #includeusing namespace std;const int N=1e5+5;typedef long long ll;struct node{double num,price,dj;}Mooncake[N];bool cmp(node a,node b){ return a.dj>b.dj; }int main(){int n,m,k=0,i;cin>>n>>m;for(i=0;i>Mooncake[i].num;for(i=0;i>Mooncake[i].price;for(i=0;idata = x;}//x小于当前节点，说明x在root的左半边，向左递归else if (x data) root->l = build(root->l, x);else root->r = build(root->r, x);return root;}//正常前序遍历void pre1(Tree root) {if (root == NULL) return;s1.push_back(root->data);pre1(root->l);pre1(root->r);}//左右颠倒的前序void pre2(Tree root) {if (root == NULL) return;s2.push_back(root->data);pre2(root->r);pre2(root->l);}//正常后序void post1(Tree root) {if (root == NULL) return;post1(root->l);post1(root->r);ans.push_back(root->data);}//左右颠倒的后序void post2(Tree root) {if (root == NULL) return;post2(root->r);post2(root->l);ans.push_back(root->data);}//比较两个序列是否完全相同bool judge(vector a) {for (int i = 0; i > n;for (int i = 0; i > x,s.push_back(x);Tree root=NULL;for (int i = 0; i