该专栏为热销专栏榜 第40名
本文介绍了华为OD机试中关于分班问题的Java解题思路，利用数据结构List实现小朋友分班并按编号升序排列。文章详细讲解了算法流程，包括输入处理、班级划分、排序及输出，并提供了Java源码和效果展示。
一、题目描述
幼儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友是否同班，请你帮忙把同班的小朋友找出来。
小朋友的编号为整数，与前一位小朋友同班用Y表示，不同班用N表示。
二、输入描述
输入为空格分开的小朋友编号和是否同班标志。
比如：6/N 2/Y 3/N 4/Y，表示共4位小朋友，2和6同班，3和2不同班，4和3同班。
其中，小朋友总数不超过999，每个小朋友编号大于0，小于等于999。
不考虑输入格式错误问题。
三、输出描述
输出为两行，每一行记录一个班小朋友的编号，编号用空格分开。且：
- 编号需要按照大小升序排列，分班记录中第一个编号小的排在第一行；
- 若只有一个班的小朋友，第二行为空行；
- 若输入不符合要求，则直接输出字符串ERROR。
四、解题思路
题目要求根据小朋友的编号和同班标志将小朋友分为两个班级，并按照编号升序输出每个班级的小朋友。
我们可以使用两个列表（list1和list2）来存储两个班级的小朋友编号ÿ
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
