【newcode】牛牛组队竞赛

简介: 【newcode】牛牛组队竞赛

🍃题目链接

组队竞赛


🍃题目

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

例如:

一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3

一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3

一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平值是2

为了让比赛更有看点,牛牛想安排队伍使所有队伍的水平值总和最大。

如样例所示:

如果牛牛把6个队员划分到两个队伍

如果方案为:

team1:{1,2,5}, team2:{5,5,8}, 这时候水平值总和为7.

而如果方案为:

team1:{2,5,8}, team2:{1,5,5}, 这时候水平值总和为10.

没有比总和为10更大的方案,所以输出10.


🍃题目详解

先将队员们的水平值依次排序,然后每次选出最大的两个队员和最小的一个队员组队,这样分组就能让所有队伍的水平值总和最大

将队员们的水平值放入数组中,遍历数组,每组平均水平值就在排好序的数组 array.length - (2 * i) 的下标处,在全部相加就可得到所有队伍最大水平值总和

65.png


🍃代码

import java.util.*;
public class Main {
    public static void main (String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        // 当输入的 n 值为0,直接 return ,然后输出 0
        if (n == 0) {
            System.out.println(0);
            return;
        }
        // 定义数组存放各队员水平值,输入的 n 值为队伍数,所以数组大小定义为3 * n
        long[] array = new long[3 * n];
        for (int i = 0; i < 3 * n; i++) {
            array[i] = sc.nextInt();
        }
        // 排序
        Arrays.sort(array);
        long ans = 0;   // 定义结果变量
        for (int i = 1; i <= n; i++) {
            index = array.length - (2 * i);
            ans += array[length];
        }
        System.out.println(ans);
    }
}
目录
相关文章
1275: [蓝桥杯2015决赛]五星填数
五星图案节点填上数字:1~12,除去7和11。要求每条直线上数字和相等。
1275: [蓝桥杯2015决赛]五星填数
北京大学2017年数学分析考研试题
2017年北京大学硕士研究生数学分析真题 1.(10分) 证明:$$\lim_{n \to +\infty }\int_{0}^{\frac{\pi }{2}}\frac{\sin ^nx}{\sqrt{\pi -2x}}dx=0.
1366 0
|
移动开发
北京大学2016年数学分析考研试题
本文来自TangSong.   1.($15'$) 用开覆盖定理证明闭区间上连续函数必一致连续. 2.$(15')$ $f(x)$ 是 $[a,b]$ 上的实函数.叙述关于Riemann和 \[\sum_{k=1}^n f(t_i)(x_i-x_{i-1})\] 的Cauchy准则 (不用证明) 并用你叙述的Cauchy准则证明闭区间上的单调函数可积.
717 0
陕西省第九次大学生高等数学竞赛复赛试题
参考解答见 家里蹲大学数学杂志第6卷第430期_陕西省第九次大学生高等数学竞赛复赛试题参考解答
1009 0
|
机器学习/深度学习 Python
武汉大学2015年数学分析考研试题
一. 计算题 ($40'$)   1. $\dps{\lim_{x\to 1}\frac{(x^n-1)(x^{n-1}-1)\cdots(x^{n-k+1}-1)}{(x^1-1)(x^2-1)\cdots (x^k-1)}}$.
1074 0
|
Perl
浙江大学2015年数学分析考研试题
1. 求极限 $$\bex \vlm{n}\dfrac{(n^2+1)(n^2+2)\cdots(n^2+n)}{(n^2-1)(n^2-2)\cdots(n^2-n)}. \eex$$   2. 求 $$\bex \lim_{x\to 0^+}\sez{\frac{1}{x^5}\int_0^...
981 0
|
Python Perl
北京大学2015年数学分析考研试题
  1. 计算 $$\bex \lim_{x\to 0^+}\dfrac{\int_0^x e^{-t^2}\rd t-x}{\sin x-x}. \eex$$     2. 讨论广义积分 $\dps{\int_1^\infty \sez{\ln \sex{1+\dfrac{1}{x}}-\sin \dfrac{1}{x}}}$ 的敛散性.
790 0