组队竞赛问题-牛客(附Java源码)

题目描述:

题目解析:

示例一 : 1 2 5 5 5 8

示例二:1 2 3 4 5 6 7 8 9

代码如下:

import java util.*;
public class Main{
	public static void main(string[] args){
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		//创建数组
		long[] array=new long[3*n];
		for(int i=0;i<(3*n);i++){
			//给数组输入值
			array[i]=sc.nextLong();
		}
		//先对数组进行排序
		Arrays.sort(array);
		//用来记录最后输出的结果
		long sum=0;
		for(int i=0;i<n;i++){
			//array.length-2*(i+1)就是我们所需要的第二高水平值的下标.
			sum+=array[array.length-(2*(i+1))];
		}
		System.out.println(sum);
	}
}