每日一題組隊競賽（貪心排序）

題目**

題目描述

牛牛舉辦了一次程式設計比賽,參加比賽的有3*n個選手,每個選手都有乙個水平值a_i.現在要將這些選手進行組隊,一共組成n個隊伍,即每個隊伍3人.牛牛發現隊伍的水平值等於該隊伍隊員中第二高水平值。

例如:乙個隊伍三個隊員的水平值分別是3,3,3.那麼隊伍的水平值是3

乙個隊伍三個隊員的水平值分別是3,2,3.那麼隊伍的水平值是3

乙個隊伍三個隊員的水平值分別是1,5,2.那麼隊伍的水平值是2

為了讓比賽更有看點,牛牛想安排隊伍使所有隊伍的水平值總和最大。

如樣例所示:

如果牛牛把6個隊員劃分到兩個隊伍。如果方案為:team1:, team2:, 這時候水平值總和為7，而如果方案為:team1:, team2:, 這時候水平值總和為10。沒有比總和為10更大的方案,所以輸出10。

輸入描述:

輸入的第一行為乙個正整數n(1 ≤ n ≤ 10^5)

第二行包括3*n個整數a_i(1 ≤ a_i ≤ 10^9),表示每個參賽選手的水平值

輸出描述：

輸出乙個整數表示所有隊伍的水平值總和最大值

示例：

輸入：

2

5 2 8 5 1 5

輸出

解題思路隊伍的水平值等於該隊伍隊員中第二高水平值，為了所有隊伍的水平值總和最大的解法，也就是說每個隊伍的第二個值是盡可能大的值。所以實際值把最大值放到最右邊，最小是放到最左邊。

本題的主要思路是貪心演算法，貪心演算法其實很簡單，就是每次選值時都選當前能看到的區域性最解憂，所以這裡的貪心就是保證每組的第二個值取到能選擇的最大值就可以，我們每次盡量取最大，但是最大的數不可能是中位數，所以退而求其次，取每組中第二大的。舉例說明：

**展示

#include
#include
#include
using
namespace std;
intmain()
std::
sort
(a.begin()
,a.end()
);for(
int i = n;i <=
3* n -
2;i +=2
) cout<
}}

每日一題 組隊競賽（貪心 排序）