题解 | #组队竞赛#

组队竞赛

http://www.nowcoder.com/questionTerminal/6736cc3ffd1444a4a0057dee89be789b

alt

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

public class Main{
        public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        //输入n
        int n = in.nextInt();
        long[] nums = new long[3 * n];
        //输入3*n个水平值
        for(int i = 0; i < (3 * n); i++){
            nums[i] = in.nextInt();
        }
        //排成降序
        Arrays.sort(nums);
        //每组的水平值取能取到的最大值
        long sum = 0;
        int count = 0; //取值次数,一共取n次
        for(int i = nums.length - 2; count < n; i -= 2){ //nums.length-1表示最后一个元素,nums.length-2则是倒数第二个
            sum += nums[i];
            count++; //取值数+1
        }
        System.out.println(sum);
    }
}
全部评论

相关推荐

2024-12-23 11:36
中南大学 Java
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务