组队竞赛--贪心算法

Posted 2021-06-11 Kirl z

组队竞赛--贪心算法

链接：https://www.nowcoder.com/questionTerminal/6736cc3ffd1444a4a0057dee89be789b
来源：牛客网

输入描述：

输入的第一行为一个正整数n(1 ≤ n ≤ 10^5)

第二行包括3*n个整数a_i(1 ≤ a_i ≤ 10^9),表示每个参赛选手的水平值.

输出描述:

输出一个整数表示所有队伍的水平值总和最大值.

import java.util.*;

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