组队竞赛

分析：将所有数存入arr数组中，先将数组进行排序(从小到大),每次都取数组中最小的一个、最大的一个和次大的一个，这样可以保证每次分组中拿到最大的可能的数

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

public class demo1 {
    //组队竞赛
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] arr = new int[3 * n];
        for(int i = 0; i < 3 * n; i++) {
            arr[i] = in.nextInt();
        }
        Arrays.sort(arr);
      // sum 的值可能会很大,所以用 Long 类型
        long sum = 0;

        for(int i = 0; i < n; i++) {
            sum += arr[arr.length - 2 * (i + 1)];
        }

        System.out.println(sum);
    }
}

组队竞赛

分析：将所有数存入arr数组中，竞赛时分组要使得所有组的中位数之和最大，可以先将数组进行排序(从小到大)
每次都取数组中最小的一个、最大的一个和次大的一个，这样可以保证每次分组中拿到最大的可能的数

方法一：

如：1 2 3 4 5 6 7 8 9
分组：189 267 345
则中位数最大和为 8+6+4=18
计算这几个数的下标公式：arr.length() - 2 * (i + 1)

代码

import java.util.*;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //输入组数
        int n = sc.nextInt();
        //存储所有数据的数组
        int[] arr = new int[3 * n];
        //输入所有队员的水平值
        for(int i = 0; i < 3 * n; i++) {
            arr[i] = sc.nextInt();
        }
        //将数组进行排序
        Arrays.sort(arr);
        //存储最大水平和
        long sum = 0;
        //后 2/3 个数字的奇数位的和
        //根据公式计算最大水平和
        for(int i = 0; i < n; i++) {
            sum += arr[3 * n - 2 * (i + 1)];
        }
        //输出结果
        System.out.println(sum);
    }
}

方法二：

还有一种解法就是我没发现取的数就是排序后数组中后 2/3 的数据中从最小的一个开始依次跳一个的所有数之和
即：后 2/3 个数中所有位置为奇数的数
如：1 2 3 4 5 6 7 8 9
456789中：4+6+8=18

代码

import java.util.*;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //输入组数
        int n = sc.nextInt();
        //存储所有数据的数组
        int[] arr = new int[3 * n];
        //输入所有队员的水平值
        for(int i = 0; i < 3 * n; i++) {
            arr[i] = sc.nextInt();
        }
        //将数组进行排序
        Arrays.sort(arr);
        //存储最大水平和
        long sum = 0;
        //后 2/3 个数字的奇数位的和
        for (int i = n; i < 3 * n; i += 2) {
            sum += arr[i];
        }
        //输出结果
        System.out.println(sum);
    }
}