CF420 div2 821C Okabe and Boxes

题意:
给你2*n个操作，分别是在栈顶部加一个数，删除栈顶的一个数，删除的顺序是1到n，你可以在任何一次操作后对栈中序列进行重排，问你最小需要多少次重排。
题解：
扯一下犊子，看到这玩意一下子想到栈，但是我想用两个变量去做，结果发现失败了。。。回到了栈发现是真的简单，MD。。还有就是不会发生以下情况，4，2，1，删除三次，导致出现124这种不对的情况，题目的数据是不会出现这种情况的，放心好了，下面说一下做法。
如果是add就放到栈顶，然后是remove的话就判断当前栈顶的值与要被删除的值比较是否相同，如果相同就移除栈顶的值，如果不相同就清空栈，就相当于重排了一遍并计数就可以过了，具体的内容看代码。

#include<stdio.h>
#include<stack>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int a,b=0,ans=0;
        char s[10];
        stack<int>st;
        for(int i=1;i<=2*n;i++)
        {
            scanf("%s",s);
            if(s[0]=='a'){
                scanf("%d",&a);
                st.push(a);
            }
            else
            {
                b++;
                if(!st.empty()&&st.top()==b)
                st.pop();
                else
                {
                    if(!st.empty())
                    ans++;
                    while(!st.empty())
                    st.pop();
                }
            }
        }
        printf("%d\n",ans);
    }
}