#171. 华为OD-分班(100分)
题目描述
题解
题库
华为OD-分班(100分)
题目描述
幼儿园两个班的小朋友在排队时混在了一起,每位小朋友都知道自己是否与前面一位小朋友同班,请你帮忙把同班的小朋友找出来。
小朋友的编号是整数,与前一位小朋友同班用 表示,不同班用 表示。
输入描述
输入为空格分开的小朋友编号和是否同班标志。
比如: ,表示 位小朋友, 和 同班, 和 不同班, 和 同班。
其中,小朋友总数不超过 ,每个小朋友编号大于 ,小于等于 。
不考虑输入格式错误问题。
输出描述
输出为两行,每一行记录一个班小朋友的编号,编号用空格分开,且:
编号需按照大小升序排列,分班记录中第一个编号小的排在第一行。
若只有一个班的小朋友,第二行为空行。
若输入不符合要求,则直接输出字符串 ERROR。
样例1
输入
1/N 2/Y 3/N 4/Y
输出
1 2
3 4
说明
的同班标记为 ,因此和 同班。
的同班标记为 ,因此和 、 不同班。
的同班标记为 ,因此和 同班。
所以 、 同班,、 同班,输出为
样例2
输入
1/N 2/Y 3/N 4/Y 5/Y
输出
1 2
3 4 5