cout 由於 div pre -m mem 如果 進行 return

題目描述

ZZT 創造了一個隊列 Q。這個隊列包含了 N 個元素，隊列中的第 i 個元素用 Q_i 表示。Q₁ 表示隊頭元素，Q_N 表示隊尾元素。隊列中的元素是 N 的一個全排列。 ZZT 需要在這個隊列上執行 P 次操作，操作分兩種：FIRST X: 將元素 X 移到隊頭。LAST X: 將元素 X 移到隊尾。在 P 次操作之後，ZZT 想知道隊列中的元素的排列方式，由於他最近很忙，因此需要請你幫他解決這個問題。

輸入描述:

第一行輸入一個正整數 N，表示隊列的大小。
第二行輸入 N 個正整數，Q1,Q2,Q3,...QN,Qi表示隊列中的第 i 個元素。保證這 N 個數是 N 的一個全排列。

第三行輸入一個正整數 P，表示接下來要進行的操作次數。

接下來 P 行，第 i 行輸入一個字符串 S_i 以及一個正整數 X_i，表示一次操作。 1 ≤ N ≤ 10⁵.
1 ≤ Q_i ≤ N.
1 ≤ P ≤ 10⁵.
S_i { “FIRST”, “LAST” }.
1 ≤ X_i ≤ 10⁵.

輸出描述:

輸出 N 個正整數，表示 P 次操作之後的隊列。

示例1

輸入

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 }

Wannafly挑戰賽19 A-隊列Q