【每日一题】day 01_1 组队竞赛，牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队

学习目标：

目标：熟练运用Java所学知识

---

学习内容：

本文内容：组队竞赛

---

题目描述

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

解题思路

该题目就是求所有队员水平的数组中的尽可能大的水平之和

因为每个队伍都是三个人，平均水平值肯定是排序后水平中间的值

那么就不难发现，我们将所有队员的水平排序之后，从小到大，每两个值作为小队的最大水平和第二大水平，这些第二大值构成的和就是最大平均水平和，这些数也就是尽可能大的值

如下图：每个蓝色圈中就是每个队伍的最大水平值和第二大水平值，而红色的就是每个队伍的平均水平，也是最大平均水平的集合

实现代码

public class MaxLevel {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] ary=new int[3*n];
        for(int i=0;i<ary.length;i++){
            ary[i]=sc.nextInt();
        }
        maxLevel(ary,n);
    }

    public static void maxLevel(int[] ary,int n) {
        Arrays.sort(ary);//排序
        long max = 0;//记录最大水平和
        int cur = ary.length - 2;
        for (int i = 0; i < n; i++) {
            max += ary[cur];
            cur -= 2;
        }
        System.out.println(max);
    }
}