组队竞赛

题目：

链接：组队竞赛__牛客网
来源：牛客网
 

牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍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.

思路：

首先从键盘输入n和一个数组，然后将数组利用Array.sort（）函数从小到大排序

根据题目要求，要想找到第二高水平值，分组方式为：取第一个和最后两个数为一组 以此类推

（因为  ，所以定义sum的类型得是long型）

 通过一个for循环，for（int i = 0;i<n;i++）,i<n代表的是要从n个组里面找出n个第二高水平值，然后再定义一个long型变量sum（为什么定义成long而不是int，原因如上），将各个组的第二高水平值加起来求和，最后输出sum。

如何确定第二高水平值？比如：1，2，5，5，5，8这组数，将其分为1，5，8和2，5，5两组，其中两组第二高水平值分别为arr[4]和arr[2]，可以利用arr.length-2*(j+1)确定其下标。

import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextInt()){
            int n = sc.nextInt();
            int[] arr = new int[3*n];
            for(int i = 0;i<3*n;i++){
                arr[i] = sc.nextInt();
            }
            long sum = 0;
            Arrays.sort(arr);
            for(int j = 0;j<n;j++){
                sum += arr[arr.length-2*(j+1)];
            }
            System.out.println(sum);
        }
    }
}