链接：https://www.nowcoder.com/acm/contest/131/A
来源：牛客网
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
ZZT 创造了一个队列 Q。这个队列包含了 N 个元素，队列中的第 i 个元素用 Qi 表示。Q1 表示队头元素，QN 表示队尾元素。队列中的元素是 N 的一个全排列。
ZZT 需要在这个队列上执行 P 次操作，操作分两种：
FIRST X: 将元素 X 移到队头。
LAST X: 将元素 X 移到队尾。
在 P 次操作之后，ZZT 想知道队列中的元素的排列方式，由于他最近很忙，因此需要请你帮他解决这个问题。
输入描述:
第一行输入一个正整数 N，表示队列的大小。
第二行输入 N 个正整数，Q1, Q2, Q3, … …, QN，Qi 表示队列中的第 i 个元素。保证这 N 个数是 N 的一个全排列。
第三行输入一个正整数 P，表示接下来要进行的操作次数。
接下来 P 行，第 i 行输入一个字符串 Si 以及一个正整数 Xi，表示一次操作。
1 ≤ N ≤ 105.
1 ≤ Qi ≤ N.
1 ≤ P ≤ 105.
Si { “FIRST”, “LAST” }.
1 ≤ Xi ≤ 105.
输出描述:
输出 N 个正整数，表示 P 次操作之后的队列。
示例1
输入
复制
4
4 2 1 3
3
FIRST 4
LAST 2
LAST 1
输出
复制
4 3 2 1
很有想法的题目，自己傻逼想不出来。真是的。思路很简单，因为每次都是插入到前面或者后面，所以我们只需要记录每个数字的位置，并用两个变量head,tail记录最左端位置和最右端位置，如果一个数字插入到最前面就更改那个数的位置为–head,同理插入到后面更改为++tail,这样队其他的数字根本不会有影响，最后输出的时候按照位置排序就可以了。
代码如下：
#include<bits/stdc++.h>
using namespace std;
const int MAX = 100010;
int pos[MAX],x[MAX];
bool cmp(int A,int B){
return pos[A] < pos[B];
}
int main(void){
int N;
cin >> N;
for(int i=1;i<=N;++i){
cin >> x[i];
pos[x[i]] = i;
}
int head = 1,tail = N;
int p,q;
string str;
cin >> p;
for(int i=1;i<=p;++i){
cin >> str >> q;
if(str == "FIRST")
pos[q] = --head;
else
pos[q] = ++tail;
}
sort(x+1,x+1+N,cmp);
for(int i=1;i<=N;++i){
cout << x[i] << (i == N ? "\n":" ");
}
return 0;
}