牛客-组队竞赛(java)

原创已于 2022-05-05 12:31:05 修改 · 758 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#后端 #java #贪心算法

于 2022-05-04 16:26:50 首次发布

刷题笔记专栏收录该内容

23 篇文章

订阅专栏

本文解析了一道关于将n支队伍，每队三人，取每队第二大的数相加的问题。通过Java代码实现，包括输入读取、数组排序和计算第二大的数。适合学习数组操作和算法排序的编程练习。

题目
解读题目
解题思路
解题代码
题链接

题目

在这里插入图片描述

解读题目

这个题主要解决的就是分成 n 支队伍,一支队伍 3 人,取每支队伍第二大的数再相加…

解题思路

在这里插入图片描述

解题代码

import java.util.Arrays;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()){  //循环处理
            int n = scanner.nextInt();
            int[] array = new int[3 * n];
            for (int i = 0; i < array.length; i++) {
                array[i] = scanner.nextInt();
            }
            Arrays.sort(array); //排序
            long sum = 0;
            for (int i = 0; i < n; i++) {
                sum += array[array.length - (2 * (i + 1))]; //计算最终值
            }
            System.out.println(sum);
        }
    }
}