Reach-Top OJ

问题 5958 --重新排队

5958: 重新排队★★

时间限制: 1 Sec 内存限制: 128 MB
提交: 36 解决: 24
[提交][状态][命题人:]

体育课上，王老师让已经从前往后排成一队的同学们重新排队

从前往后，如果有男生，则让其和从后往前的第一个女生交换

一直到前面全是女生，后面全是男生

输入一个正整数n<100，表示学生总人数

下面n行，每行包含两个信息，学号和性别，其中F表示女生，M表示男生

输出最后排队情况，每个学生一行，只需输出学号

样例输入

Copy

5
20220801  F
20220802  M
20220803  F
20220804  F
20220805  M

样例输出

Copy