3400: 【DP】2024E-分班
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:245
提交:689
正确率:35.56% 命题人:
题目描述
幼儿园两个班的小朋友在排队时混在了一起,每位小朋友都知道自己是否与前面一位小朋友是否同班,请你帮忙把同班的小朋友找出来。小朋友的编号为整数,与前一位小朋友同班用
Y
表示,不同班用N
表示。
输入格式
输入为空格分开的小朋友编号和是否同班标志。
比如:
6/N
2/Y
3/N
4/Y
,表示共4
位小朋友,2
和6
同班, 3
和2
不同班,4
和3
同班。
其中,小朋友总数不超过
999
,每个小朋友编号大于0
,小于等于999
。不考虑输入格式错误问题。
输出格式
输出为两行,每一行记录一个班小朋友的编号,编号用空格分开。 且:
1. 编号需要按照大小升序排列,分班记录中第一个编号小的排在第一行;
2. 若只有一个班的小朋友,第二行为空行;
3. 若输入不符合要求,则直接输出字符串ERROR。
输入样例 复制
6/N
2/Y
3/N
4/Y
输出样例 复制
2 6
3 4