SHIWEITI 

 1 //Wannafly挑战赛19(牛客网)
 2 //A  队列Q
 3 #include <iostream>
 4 #include <cstdio>
 5 #include <cstring>
 6 #include <vector>
 7 #include <algorithm>
 8 using namespace std;
 9 int n,m;
10 const int N=1e5+4;
11 int id[N],a[N];
12 char s[10];
13 bool cmp(int  x,int y)//按位置排序
14 {
15     return    id[x]<id[y];
16 }
17 int main()
18 {
19     scanf("%d",&n);
20     for(int i=1;i<=n;i++)//从1开始
21     {
22      scanf("%d",&a[i]);        
23      id[a[i]]=i;
24     }
25     scanf("%d",&m);
26     int   x;
27     int  l=1,r=n;//1-1=0,n+1=n+1,避免位置重复
28     for(int  i=0;i<m;i++)
29     {
30         scanf("%s %d",s,&x);
31         if(s[0]=='F')
32         {
33             l--;
34             id[x]=l;
35         }
36         else{
37             r++;
38             id[x]=r;
39         }
40     }
41     sort(a+1,a+1+n,cmp);
42     for(int i=1;i<n;i++)
43     {
44         printf("%d ",a[i]);
45     }
46     printf("%d",a[n]);
47     return 0;
48 }

 

posted on 2018-07-12 19:52  cltt  阅读(203)  评论(0)    收藏  举报

导航