军训

实验任务

小 M 在大一军训时，遇到了一个奇怪的教官。这个教官提出了一个奇怪的要求。他让小M 班的同学们排成一队，然后他开始喊左边第 X 个或者右边第 X 个同学出列，按出列顺序排成新的一队。请根据原来的编号输出新的序列。

数据输入

输入第一行包括一个正整数 N（N<=10000），表示队伍人数。接下来 N 行，每行包括一个字母和一个 int 型整数 ai，字母 L 表示左边数起，字母 R 表示右边数起，数字 ai 表示第ai 个同学出列。 (0

数据输出

输出 N 个数字表示新队伍的同学对应的原编号的序列。

输入示例

5
L 3
R 3
L 3
L 2
R 1

输出示例

3 2 5 4 1

解题思路

见注释

参考代码

#include <iostream>  
#include <cstdio>   
#include <vector>  
using namespace std;  
int main()  
{  
    int n,i;  
    while (~scanf("%d",&n)){  
        vector<int> v,que;  
        for (i = 1;i <= n;i++) //v中存 1,2,...,n 
            v.push_back(i);  
        char opr;  
        int num;  
        for (i = 1;i <= n;i++){  
            scanf(" %c%d",&opr,&num);  
            if (opr == 'L'){  
                que.push_back(v[num-1]); //左边第num个加到新队列 
                v.erase(v.begin()+num-1);  //删除v中对应的元素
            }else if (opr == 'R'){  
                que.push_back(v[v.size()-num]);
                v.erase(v.end()-num);                 
            }  
        }  
        for (i = 0;i < n;i++)  
            printf("%d ",que[i]);  
        printf("\n");  
    }  
}