7-88 买玩具

本文主要是介绍7-88 买玩具，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

玩具店有个活动，买2个送1个:3个玩具只要付较贵的2个玩具的钱就可以了。举个例子：10,3,2,4,6,4,9。如果这样组合(10,3,2),(4,6,4),(9),就在第一个括号中省下2元，第二个括号中省下4元，但第三个括号不能省了，因为只有一个玩具。
小星星是个懂事的孩子，他想尽可能的为家里省钱，他能成功吗?
(注意:玩具组合的数量可以是1或者2或者3)

输入格式:

输入的第一行一个整数N(1 ≤N ≤100000),表示玩具的数量。
50%的数据中N≤2000
接下来的N行，每行包含一个整数Ci(1≤Ci≤100000)，表示每个玩具的价格

输出格式:

一个数，表示最终要为这些玩具付出的最小价格

 

输入样例1:

4
3
2
3
2

输出样例1:

8

输入样例2:

6
6
4
5
5
5
5

输出样例2:

21

【样例1解释】
分组(3,2,2)(3)

【样例 2解释】
分组(6,4,5)(5,5,5)

 

参考代码

#include <stdio.h>
#include <stdlib.h>// 比较函数，用于整数降序排序
int compare(const void *a, const void *b) {r

这篇关于7-88 买玩具的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---