求助,这题排序之后就不知道咋办了
  • 板块学术版
  • 楼主TightJerry
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/1/31 17:08
  • 上次更新2023/10/28 09:57:53
查看原帖
求助,这题排序之后就不知道咋办了
247697
TightJerry楼主2022/1/31 17:08

一家书店正在打折销售书籍。每购买两本书,书店会 免费 送一本。

免费送的书,唯一的限制是:它的价格需要小于等于购买的两本书价格的 较小值 。

比方说,书店总共有4本书,价格分别为 1 ,2 ,3 和 4,一位顾客买了价格为 2 和 3 的书,那么他可以免费获得价格为 1 的书,但不能获得价格为 4 的书。

给你一个整数n,表示书店里书籍的本数,接下来给定n个正整数,其中第i个数Ci表示第 i 本书的价格,请你求解获得 所有书籍的 最小 总开销。

示例 1:

输入:

3
1 2 3

输出:

5

解释:我们购买价格为 2 和 3 的书,然后免费获得价格为 1 的书。

总开销为 2 + 3 = 5 。这是开销最小的 唯一 方案。

注意,我们不能购买价格为 1 和 3 的书,并免费获得价格为 2 的书。

这是因为免费书的价格必须小于等于购买的 2 本书价格的较小值。

示例 2: 输入:

6
6 5 7 9 2 2

输出:

23

解释:最小总开销购买方案为:

  • 购买价格为 9 和 7 的书
  • 免费获得价格为 6 的书
  • 购买价格为 5 和 2 的书
  • 免费获得价格为 2 的最后一本书 因此,最小总开销为 9 + 7 + 5 + 2 = 23 。

示例 3: 输入:

2
5 5

输出:

10

解释:由于只有 2 本书,我们需要将它们都购买,而且没有免费书。

所以总最小开销为 5 + 5 = 10 。

准备排个序的,拍完后就懵呗了

2022/1/31 17:08
加载中...