编程题——组队竞赛

---

编程题——组队竞赛

---

题目描述

牛牛举办了一次编程比赛，参加比赛的有3 * N个选手，每个选手都有一个水平值A_I。现在要将这些选手进行组队，一共组成Ñ个队伍，即每个队伍3人。牛牛发现队伍的水平值等于该队伍队员中第二高水平值。
例如：
。一个队伍三个队员的水平值分别是3,3,3那么队伍的水平值是3
一个队伍三个队员的水平值分别是3,2,3。那么队伍的水平值是3
一个队伍三个队员的水平值分别是1,5,2。那么队伍的水平值是2
为了让比赛更有看点，牛牛想安排队伍使所有队伍的水平值总和最大。
如样例所示：
如果牛牛把6个队员划分到两个队伍
如果方案为：
team1：{1,2,5}，team2：{5,5,8}，这时候水平值总和为7.
而如果方案为：
team1：{2,5,8}，team2：{1,5,5}，这时候水平值总和为10.
没有比总和为10更大的方案，所以输出10。

---

贪心算法： 又称为贪婪算法，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。

---

程序代码如下：

---

#include <iostream>
#include <vector>