P1027 - 奶牛排队
题目描述
农夫约翰的N头奶牛（方便起见，编号为1至N）正在排队。队伍开始时没有奶牛，随着时间的推移，奶牛们一头接着一头地加入到队伍的左边或右边。偶尔，队伍左边或右边的一些奶牛会同时离开队伍，去它们最喜欢的牧场吃草。
农夫约翰难以跟踪排队中的所有奶牛，请帮助他。
奶牛按照数字顺序1到N进入队伍，一旦奶牛离开队伍，它就不会再重新进入。你的程序将会接收到S条输入指令；每条都出现在单独一行上，并且是以下两种类型之一：
- 一头奶牛加入队伍（一个参数指示是在左边还是右边）。
- K头奶牛从左边或右边离开队伍（提供的参数指定了奶牛的数量和哪一侧）。
输入行永远不会请求无法执行的操作。
在处理完所有输入行后，你的程序应该从左到右打印出队伍中的奶牛。在输入说明结束时，最终的队伍保证不为空。
输入格式
第1行：一个整数：S
第2行到第S+1行：第i+1行包含第i个说明，有四种格式之一：
A L- 一头奶牛从队列左边加入A R- 一头奶牛从队列右边加入D L K- K 头奶牛从队伍左边离开D R K- K 头奶牛从队伍右边离开
输出格式
第1行到??行：从左到右打印队伍中奶牛的编号，每行一个编号。
输入输出样例
| 输入样例 | 输出样例 |
|---|---|
| 10 A L A L A R A L D R 2 A R A R D L 1 A L A R |
7 2 5 6 8 |
输入输出样例解释
以下为输入的命令及对应的队列：
A L: 1A L: 2 1A R: 2 1 3A L: 4 2 1 3D R 2: 4 2A R: 4 2 5A R: 4 2 5 6D L 1: 2 5 6A L: 7 2 5 6A R（最终序列）: 7 2 5 6 8
数据范围与提示
100%的数据：$1 \le N \le 100$，1 <= 操作指令数S <= 100
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：P1027.in，输出文件名为：P1027.out