强训一:组队竞赛

强训一:组队竞赛,第1张

强训一:组队竞赛

目录

1、题目描述

2、实例

3、思路

4、代码展示


1、题目描述

 牛牛举办了一次编程比赛,参加比赛的有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.

2、实例

3、思路

       从所给例子可以看出,要获取到所有队伍的水平值总和的最大值,先找出每个队伍的中间值,再对每个队伍的中间值求和即得到所求。

注:此处组合数据参照的原则为:在未组合的数据中选取最小的一个数据和最大的两个数据 

此时:水平值总和的最大为: 6+3=9 

4、代码展示

1、数字排序:

Arrays.sort(arr);

2、 找到中间数在排序后数组的下标:

arr.length .2* ( i+1 )

3、定义sum求和:

               sum的类型为 long ,若定义为 int 会越界

4、全部代码

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

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int [] arry = new int[3*n];

        for(int i =0;i

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5707565.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存