#420(div2)C. Okabe and Boxes

题意：两个操作，add：往栈里push一个数。remove。移除栈顶元素。现在要求将数字按1-n顺序移除。问你需要改动多少次后满足。改动：当遇到不满足时，可以将栈内元素排序。

思路：模拟下

#include<bits/stdc++.h>
using namespace std;

stack<int >s;

int main(){
    int n;
    int x;
    char a[10];
    scanf("%d",&n);
    int aa=1,sum=0;;
    for(int i=1;i<=2*n;i++){
        scanf("%s",a);
        if(a[0]=='a'){
            scanf("%d",&x);
            s.push(x);
        }
        else {
            if(s.empty()) ;
            else if(s.top()==aa) s.pop();
            else {
                sum++;
                while(!s.empty()) s.pop();
            }
            aa++;
        }
    }
    cout<<sum<<endl;
}