标签：ast pac space ++i 输入 bit load 位置 char
第一行输入一个正整数 N，表示队列的大小。
第二行输入 N 个正整数，Q1,Q2,Q3,...QN,Qi表示队列中的第 i 个元素。保证这 N 个数是 N 的一个全排列。
第三行输入一个正整数 P，表示接下来要进行的操作次数。
输出 N 个正整数，表示 P 次操作之后的队列。
4 4 2 1 3 3 FIRST 4 LAST 2 LAST 1
4 3 2 1
解题思路：以half为中心，向左向右先标记一下每个元素的位置,然后进行p次操作，如果str为"FIRST"，则将原来ml这个位置的值s[p[x]]赋为0，然后重新赋值s[ml]=x;反之，进行类似操作，最后遍历一下每个位置，如果s[i]不为0，则输出此位置上的元素即可，水过！
AC代码：
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=400500;//长度开比4倍大 4 const int half=200010;//长度开比2倍大 5 int n,p,x,ml,mr,q[maxn],s[maxn],r[maxn];string str; 6 int main(){ 7 cin>>n;memset(r,0,sizeof(r));memset(s,0,sizeof(s));ml=half,mr=half+1; 8 for(int i=1;i<=n;++i)cin>>q[i]; 9 for(int i=n/2;i>=1;--i){s[ml]=q[i];r[q[i]]=ml--;} 10 for(int i=n/2+1;i<=n;++i){s[mr]=q[i];r[q[i]]=mr++;} 11 cin>>p; 12 while(p--){ 13 getchar();cin>>str>>x; 14 if(str=="FIRST"){s[r[x]]=0;s[ml]=x;r[x]=ml--;} 15 else{s[r[x]]=0;s[mr]=x;r[x]=mr++;} 16 } 17 for(int i=1,k=0;i<maxn;++i) 18 if(s[i]!=0){k++;cout<<s[i]<<(k==n?‘\n‘:‘ ‘);} 19 20 return 0; 21 }
标签：ast pac space ++i 输入 bit load 位置 char
原文地址：https://www.cnblogs.com/acgoto/p/9275532.html
