练习专区

今天的一小步就是明天的一大步
Problem 1257 滑滑梯2(I与J选一道)
Accepted: 1   Total Submit: 9
Time Limit: 1000ms   Memory Limit: 30720KB
Description
儿童公园中有很多小朋友在排队玩滑滑梯游戏,有的中途去玩其它游戏,有的从其它游戏中转过来玩滑滑梯。请你用链表的方式编程模拟这个过程。 结构体定义如下: typedef struct node { char data[20]; struct node *next; }Linknode,* Linklist;
Input
先输入一个正整数T,表示有T种情况。每一种情况先输入一个正整数n表示有n个小朋友正在玩滑滑梯,然后是这n个小朋友的名字。接着输入一个正整数m,表示m个小朋友变动的情况,I Name FName:表示名为Name的小朋友排到FName的小朋友后面。O Name:表示名字为Name的小朋友离队。
Output
从正准备滑滑梯的小朋友开始,输出所有变动后留下来的小朋友的名字。假设离开的小朋友总是刚玩了滑滑梯,入队的小朋友总是排在最后。格式见样例。
Sample Input
2
5
XiaoDong Qingqing Dabao Niuniu qiaoqiao
3
I Sun Dabao
O Niuniu
O qiaoqiao
5
XiaoDong Qingqing Dabao Niuniu qiaoqiao
3
I Sun Dabao
O Niuniu
O Qingqing
Sample Output
Case 1:XiaoDong Qingqing Dabao Sun
Case 2:Dabao Sun qiaoqiao XiaoDong
Hint
提交     返回