强训一：组队竞赛

强训一：组队竞赛

目录

1、题目描述

2、实例

3、思路

4、代码展示

---

1、题目描述

 牛牛举办了一次编程比赛,参加比赛的有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.

2、实例

3、思路

       从所给例子可以看出,要获取到所有队伍的水平值总和的最大值，先找出每个队伍的中间值，再对每个队伍的中间值求和即得到所求。

注：此处组合数据参照的原则为：在未组合的数据中选取最小的一个数据和最大的两个数据 

此时：水平值总和的最大为： 6+3=9 

4、代码展示

1、数字排序：

Arrays.sort(arr);

2、 找到中间数在排序后数组的下标：

arr.length .2* ( i+1 )

3、定义sum求和：

               sum的类型为 long ，若定义为 int 会越界

4、全部代码

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int [] arry = new int[3*n];

        for(int i =0;i