【华为OD机试真题JAVA】同班的小朋友查找问题_科技

创始人

2025-05-31 17:16:54

0次

   标题：同班的小朋友查找问题 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限

  两个班小朋友排队时混在了一起，每个小朋友都知道自己跟前一个小朋友是不是同班，请你帮忙把同班的小朋友找出来。

  小朋友的编号为正数，与前面一个小朋友同班用Y表示，不同班用N表示

输入描述：

  输入为空格分开的小朋友编号和是否同班的标志

  如：6/N 2/Y 3/N 4/Y 表示一共4位小朋友  3/N 4/Y 6/N 2/Y

  2和6是同班 3和2 不通班，4和三同班

  0<小朋友总数<=999

  不考虑输入格式错误。

输出描述：

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

   1. 编号需要按照大小升序排列，分班记录中第一个编号小的排在第一行

   2. 如果只有一个班的小朋友第二行为空

   3. 如果输入不符合要求输出字符串ERROR

  示例1

   输入

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

   输出

   1 2

   3 4

   说明：2的同班标记为Y因此和1同班

   3的同班标记位N因此和1,2不同班

   4的同班标记位Y因此和3同班

标题：同班的小朋友查找问题 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限