华为OD-D卷游戏分组

部门准备举办一场王者荣耀表演赛,有10名游戏爱好者参与,分为两队,每队5人。每位参与者都有一个评分,代表着他的游戏水平。为了表演赛尽可能精彩,我们需要把10名参赛者分为实力尽量相近的两队。一队的实力可以表示为这一队5名队员的评分总和。

现在给你10名参与者的游戏水平评分,请你根据上述要求分队,最后输出这两组的实力差绝对值。

例:10名参赛者的评分分别为5 1 8 3 4 6 7 10 9 2,分组为(1 3 5 8 10)(2 4 6 7 9),两组实力差最小,差值为1。有多种分法,但实力差的绝对值最小为1。

输入描述:

10个整数,表示10名参与者的游戏水平评分。范围在[1, 10000]之间

输出描述:

1个整数,表示分组后两组实力差绝对值的最小值。

题目解析:关键在于如何找到两组实力差最小的分组,想起以前小时候玩的斗鸡游戏,一般都是由实力最强的和实力第二强的来选队友,然后哪一队实力稍弱了,我们就让这一队先选就好。

一开始感觉有点像背包问题,我们算出总的游戏水平评分,然后把背包大小设置为总评分的一半往里面放就行,后来发现还需要保证每个组都是五人,这样就不太适用了。

java 复制代码
import java.util.*;

public class Main {
    public static void main(String[] args) {
//        int[] nums = new int[]{5, 1, 8, 3, 4, 6, 7, 10, 9, 2};
        // 处理数据
        Scanner scanner = new Scanner(System.in);
        int[] nums = new int[10];
        for (int i = 0; i < 10; i++) {
            nums[i] = scanner.nextInt();
        }
        // 按照实力排序放到栈中,这样每次取出来的都是现有最强的
        Arrays.sort(nums);
        Stack<Integer> stack = new Stack<>();
        for (int i = 0; i < nums.length; i++) {
            stack.add(nums[i]);
        }
        // 统计两个队伍的总评分
        int sum1 = 0;
        int sum2 = 0;
        while (!stack.isEmpty()) {
            // 哪个队伍弱了,就先选
            if (sum1 <= sum2) {
                sum1 += stack.pop();
                sum2 += stack.pop();
            } else {
                sum2 += stack.pop();
                sum1 += stack.pop();
            }
        }
        System.out.println(Math.abs(sum2 - sum1));
    }
}
相关推荐
/**书香门第*/2 小时前
Cocos creator 3.8 支持的动画 7
学习·游戏·游戏引擎·游戏程序·cocos2d
九州ip动态5 小时前
做网络推广及游戏注册为什么要换IP
网络·tcp/ip·游戏
向宇it16 小时前
【unity小技巧】unity 什么是反射?反射的作用?反射的使用场景?反射的缺点?常用的反射操作?反射常见示例
开发语言·游戏·unity·c#·游戏引擎
九州ip动态1 天前
模拟器多开限制ip,如何设置单窗口单ip,每个窗口ip不同
tcp/ip·游戏·媒体
St_Ludwig1 天前
C语言 蓝桥杯某例题解决方案(查找完数)
c语言·c++·后端·算法·游戏·蓝桥杯
DC妙妙屋1 天前
11.19.2024刷华为OD
数据结构·链表·华为od
qq_428639612 天前
植物明星大乱斗15
c++·算法·游戏
郝晨妤2 天前
鸿蒙原生应用开发元服务 元服务是什么?和App的关系?(保姆级步骤)
android·ios·华为od·华为·华为云·harmonyos·鸿蒙
vir022 天前
好奇怪的游戏(BFS)
数据结构·c++·算法·游戏·深度优先·图论·宽度优先
泠曦れいひ2 天前
Unity的反射机制及游戏场景
游戏·unity·游戏引擎