Java笔试题— 每天进步一点系列

Posted 2021-09-02 落尘-001

题目：组队竞赛【牛客网】

题目要求：

明明举办了一次比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在让这些选手进行组队,一共组成n个队伍,即为每个队伍有3人.明明发现队伍的水平值等于该队伍队员中第二高水平值。

例如:

如果明明把这6个队员划分成两个队伍
假设方案为:
team1:{1,2,5}, team2:{5,5,8}, 此时水平值总和为7.
但是假设方案为:
team1:{2,5,8}, team2:{1,5,5},此时水平值总和为10.
没有比总和为10更大的方案,所以输出为10.

输入描述：

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

输出描述：

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

示例：

输入：
2
5 2 8 5 1 5
输出
10

核心思想：

创建一个大小为3*n的数组，通过for循环遍历将输入的元素放入数组中，对数组进行排序，将数组最后两个元素和第一个元素取出来作为一组可以保证队伍的水平值最大，依次进行分组，然后取每组中间的值相加

源代码：

import java.util.*;

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