3400: 【DP】2024E-分班

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:245 提交:689 正确率:35.56% 命题人:

题目描述

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

输入格式

输入为空格分开的小朋友编号和是否同班标志。
比如: 6/N 2/Y 3/N 4/Y,表示共4位小朋友,26同班, 32不同班,43同班。
其中,小朋友总数不超过999,每个小朋友编号大于0,小于等于999。不考虑输入格式错误问题。

输出格式

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

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

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

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

输入样例    复制

6/N
2/Y
3/N
4/Y

输出样例    复制

2 6
3 4