#171. 华为OD-分班(100分)

题目描述
题解
题库

华为OD-分班(100分)

题目描述

幼儿园两个班的小朋友在排队时混在了一起,每位小朋友都知道自己是否与前面一位小朋友同班,请你帮忙把同班的小朋友找出来。

小朋友的编号是整数,与前一位小朋友同班用 YY 表示,不同班用 NN 表示。

输入描述

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

比如:6/N6/N 2/Y2/Y 3/N3/N 4/Y4/Y,表示 44 位小朋友,2266 同班,3322 不同班,4433 同班。

其中,小朋友总数不超过 999999,每个小朋友编号大于 00,小于等于 999999

不考虑输入格式错误问题。

输出描述

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

编号需按照大小升序排列,分班记录中第一个编号小的排在第一行。

若只有一个班的小朋友,第二行为空行。

若输入不符合要求,则直接输出字符串 ERROR。

样例1

输入

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

输出

1 2
3 4

说明

22 的同班标记为 YY,因此和 11 同班。

33 的同班标记为 NN,因此和 1122 不同班。

44 的同班标记为 YY,因此和 33 同班。

所以 1122 同班,3344 同班,输出为 11 22 33 44

样例2

输入

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

输出

1 2
3 4 5