当前位置:   article > 正文

1020 月饼 (C++)_月饼c++

月饼c++

月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。

注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。

输入格式:

每个输入包含一个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N 表示月饼的种类数、以及不超过 500(以万吨为单位)的正整数 D 表示市场最大需求量。随后一行给出 N 个正数表示每种月饼的库存量(以万吨为单位);最后一行给出 N 个正数表示每种月饼的总售价(以亿元为单位)。数字间以空格分隔。

输出格式:

对每组测试用例,在一行中输出最大收益,以亿元为单位并精确到小数点后 2 位。

输入样例:

  1. 3 20
  2. 18 15 10
  3. 75 72 45

结尾无空行

输出样例:

94.50

结尾无空行

代码:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. struct mooncake
  4. {
  5. double store;
  6. double price;
  7. double unit_price;
  8. bool operator < (const mooncake &b) const
  9. {
  10. return unit_price > b.unit_price;
  11. }
  12. }m[1010];
  13. int main()
  14. {
  15. ios::sync_with_stdio(0);
  16. int n, need;
  17. cin >> n >> need;
  18. double sum = 0;
  19. for(int i = 0; i < n ; i++)
  20. cin >> m[i].store;
  21. for(int i = 0; i < n ; i++)
  22. {
  23. cin >> m[i].price;
  24. m[i].unit_price = m[i].price / m[i].store;
  25. }
  26. sort(m, m + n);
  27. for(int i = 0; i < n; i++)
  28. {
  29. if(need == 0)
  30. break;
  31. if(need < m[i].store)
  32. {
  33. sum += need * m[i].price / m[i].store;
  34. break;
  35. }
  36. else
  37. {
  38. sum += m[i].price;
  39. need -= m[i].store;
  40. }
  41. }
  42. printf("%.2f",sum);
  43. return 0;
  44. }

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/知新_RL/article/detail/804416
推荐阅读
相关标签
  

闽ICP备14008679号