Codeforces 821C Okabe and Boxes(模拟)

题目大意：给你编号为1-n的箱子，放的顺序不定，有n条add指令将箱子放入栈中，有n条remove指令将箱子移除栈，移出去的顺序是从1-n的，至少需要对箱子重新排序几次。

解题思路：可以通过把栈清空表示已经排过序了，如果下一次remove时栈为空，说明已经排序过且没有新的箱子放入，因为题目确保在需要删除之前添加每个箱子，所以肯定栈顶的箱子是我们所需要的。如果栈不为空则判断栈顶箱子序号是否是我们需要的，不是则重新排序，用清空栈来表示。

这里用数字模拟了栈。

 #include<iostream>
 using namespace std;

 const int N=3e5+;

 int a[N];

 int main(){
     int n,len=,pre=,ans=;
     cin>>n;
     for(int i=;i<=n*;i++){
         char s[];
         cin>>s;
         if(s[]=='a')
             cin>>a[++len];
         else{
             if(len==);
             //清空栈
             else if(a[len]==pre+) len--;
             else len=,ans++;
             pre++;
         }
     }
     cout<<ans<<endl;
 }