【华为OD机考真题】- 分班问题(B卷-100分)（Golang版）-CSDN博客

本文链接：https://blog.csdn.net/weixin_43970743/article/details/147431215

🔔本文收录于「最新最全华为OD机试真题(Golang版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！
🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均精心搜集于互联网。

💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！

🔥所有题目均有六种语言实现，汇总如下🔥

如上题库均已同步更新至最新华为OD机试真题，赶紧操练起来吧~~

1. 题目描述

题目：幼儿民两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友是否同班，请你帮忙把同班的小朋友找出来小朋友的编号为整数，与前一位小朋友同班用丫表示，不同班用N表示。

温馨提醒： 大家在参加华为OD机试时，切记不要仅仅死记硬背题解代码。真正的通过率取决于你对代码的理解能力。建议你在理解基本原理和逻辑的基础上，模仿并自己编写代码，这样才能更有效地应对机试。

2. 输入描述

输入为空格分开的小朋友编号和是否同班标志。比如:6/N 2/Y 3/N 4/Y，表示共4位小朋友，2和6同班，3和2不同班，4和3同班。

其中，小朋友总数不超过 999，每个小朋友编号大于 0，小于等于 999。不考虑输入格式错误问题。

3. 输出描述

输出为两行，每一行记录一个班小朋友的编号，编号用空格分开，且:

编号需要按照大小升序排列，分班记录中第一个编号小的排在第一行。
若只有一个班的小朋友，第二行为空行。
若输入不符合要求，则直接输出字符串 ERROR。

4. 示例演示

输入：

1/N 2/Y 3/N 4/Y

输出：

1 2
3 4

说明：

2 的同班标记为 Y，因此和 1同班。
3 的同班标记为 N，因此和 1、2 不同班。
4的同班标记为 Y，因此和3同班。

所以 1、2 同班，3、4 同班，输出为：

1 2
3 4

5. 解题分析

根据题目的描述，我们需要根据每个小朋友的编号和同班标志，将小朋友分到两个班，并输出每个班的小朋友编号。输入由编号和是否同班的标志组成，如果标志是 Y，则表示与前一位小朋友同班；如果是 N，则表示与前一位小朋友不同班。最后输出两个班的小朋友编号，按照编号升序排列。

5.1 解题思路

输入解析：
- 输入是以空格分隔的小朋友编号和标志，我们首先需要将其分割并进行解析。
班级分配：
- 从第一个小朋友开始，我们将小朋友根据同班标志分配到两个班级。
- 如果当前小朋友与前一个小朋友同班，则将其加入前一个班级；如果不同班，则开始一个新的班级。
输出：
- 输出两个班的小朋友编号，按升序排列。如果只有一个班级，则第二行为空。
特殊情况：
- 如果输入中没有有效的标志（即不包含有效的 N 或 Y），需要输出 ERROR。

6. 解题Coding

根据如上题解思路，进行代码实战，大家请看如下，建议不要死记硬背代码，要理解其题型及实现思路，别担心，代码我都会给出超详细注释，你一定能看明白的。

✅6.1 代码实现(Golang版)

package com.demo.java.OD6;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 分班问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/145502451
 */
public class OdMain {
    public static void main(String[] args) {
        try (Scanner s = new Scanner(System.in)) {
            // 读取输入并拆分为多个学生信息
            String[] lines = s.nextLine().split(" ");
            
            List<Integer> myListOne = new ArrayList<>(); // 班级1学生编号
            List<Integer> myListTwo = new ArrayList<>(); // 班级2学生编号

            // 0号学生一定加入班级1
            int value = 1;  // 用来标记当前处理的是班级1还是班级2
            for (int i = 0; i < lines.length; i++) {
                String[] num = lines[i].split("/"); // 每个学生的信息拆分为编号和选择
                int numValue = Integer.parseInt(num[0]); // 学生编号

                // 如果是第一个学生，加入班级1
                if (0 == i) {
                    myListOne.add(numValue);
                    value = 1; // 确保从班级1开始
                    continue;
                }

                // 如果当前处理的是班级1
                if (value == 1) {
                    if ("Y".equals(num[1])) { // 如果选择班级1
                        myListOne.add(numValue);
                    } else { // 如果选择班级2
                        myListTwo.add(numValue);
                        value = 2; // 转到班级2
                    }
                } else { // 当前处理的是班级2
                    if ("Y".equals(num[1])) { // 如果选择班级1
                        myListTwo.add(numValue);
                    } else { // 如果选择班级2
                        myListOne.add(numValue);
                        value = 1; // 转到班级1
                    }
                }
            }
            
            // 对两个班级的学生编号进行升序排序
            Collections.sort(myListOne);
            Collections.sort(myListTwo);

            // 打印班级1的学生
            myListOne.forEach(num -> System.out.print(num + " "));
            System.out.println();

            // 打印班级2的学生
            myListTwo.forEach(num -> System.out.print(num + " "));
        } catch (Exception e) {
            System.out.println("发生错误: " + e.getMessage());
        }
    }
}

⏱6.2 时间&空间复杂度

时间复杂度：

分配学生到班级：每个学生的信息需要处理一次，时间复杂度是 O(n)，其中 n 是学生的数量。
排序：对两个班级的学生编号进行排序，时间复杂度是 O(n log n)，其中 n 是班级内学生的数量。
总时间复杂度：O(n log n)，主要由排序操作决定。

空间复杂度：

使用了两个 List<Integer> 存储班级1和班级2的学生编号，因此空间复杂度是 O(n)，其中 n 是学生数量。

⛓‍💥6.3 代码解析

输入处理：
- 使用 Scanner 读取输入，输入格式为一行学生信息，每个学生的编号和选择用 / 分隔。
- 使用 split(" ") 将每个学生的信息分割开。
班级分配：
- 定义两个 List<Integer> 列表来分别存储班级1和班级2的学生编号。
- 遍历输入的学生信息，根据 Y 或 N 将学生分配到对应的班级。
班级排序：
- 使用 Collections.sort() 对两个班级的学生编号进行升序排序。
输出结果：
- 使用 forEach 遍历并输出两个班级的学生编号，分别打印班级1和班级2的学生。
异常处理：
- 如果发生任何异常（如输入格式不合法等），会捕获并打印错误信息。

📝6.4 小结

通过对学生的编号和选择进行处理，可以方便地将学生分配到两个班级，并且保证输出的班级学生按编号升序排列。这个问题展示了如何使用集合和排序来高效处理类似的问题。

📥7. 附录源码（Java版）

针对如上分享OD机试真题之外，这里我还开源全部OD机试原真题源码，供同学们一对一学习！对照每题都有题目号及详细代码注释。Gitee，例如题序号为1，则题解代码对应文件夹OD1，题序号为5，则题解代码对应文件夹OD5，以此类推，目的就是为了方便大家学习，一举上岸！(这里的题序号指专栏导航贴中表格一列的序号)

🧧福利赠与你🧧

如果你还想学习更多相关OD真题题解，都建议直接毫不犹豫地学习此专栏「最新最全真题华为OD机试真题(全栈版)」，快速掌握Java、Python、C++、JavaScript、Go等多种热门语言详细解题，快速突破华为OD机试，实现350+高分目标。还将提供线上多端答疑交流，解决你的所有问题！

🎁安利其他语言版本题解册🎁

注意： 上述任意专栏一次订阅，获永久免费阅读权限，后续更新都能学习。
声明： 拒绝一切形式的代考，替考行为，务必诚信考试！！！本人所写题库均搜集于互联网。

👩‍💻Who am I?

我是bug菌，CSDN | 掘金 | InfoQ | 51CTO | 华为云 | 阿里云 | 腾讯云等社区博客专家，C站博客之星Top30，华为云多年度十佳博主&最具价值贡献奖，掘金多年度人气作者Top40，掘金等各大社区平台签约作者，51CTO年度博主Top12，掘金/InfoQ/51CTO等社区优质创作者；全网粉丝合计 30w+；更多精彩福利点击这里；硬核微信公众号「猿圈奇妙屋」，欢迎你的加入！免费白嫖最新BAT互联网公司面试真题、4000G PDF电子书籍、简历模板等海量资料，你想要的我都有，关键是你不来拿。