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.

输入：
2
5 2 8 5 1 5

输出：
10

---

以下是本篇文章正文内容，下面案例可供参考

解题思路

先将数组排序，arr.length - (2 * (i + 1)) 表示要找的数的下标，其中i为要分组的个数

eg：
5 2 8 5 1 5
1 2 5 5 5 8（排序后）
i=2
arr.length - (2 * (i + 1))
6 - 2*（i+1）= 6 - 2*（0+1）= 4
6 - 2*（i+1）= 6 - 2*（1+1）= 2

2 4 分别对应的数字为5 5，即分为2组后的最大和为10

代码如下

import java.util.Scanner;

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

---