[CF821C] Okabe and Boxes（模拟，栈）

题目链接：http://codeforces.com/contest/821/problem/C

题意：给一堆入栈记录和一个删除操作，现在要求remove的时候栈顶必须是上一个remove的值+1。还可以整理栈，就是调整所有的顺序，问最少调整次数。

模拟就行，遇到不对的就整理下，整理操作可以等价为栈清空。栈空的时候不管即可。

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

typedef long long LL;
const int maxn = 900100;
int n, st[maxn], top;
char op[5];

signed main() {
    // freopen("in", "r", stdin);
    while(~scanf("%d", &n)) {
        int m = n << 1;
        int pre = 0, v; top = 0;
        int ret = 0;
        while(m--) {
            scanf("%s", op);
            if(*op == 'a') {
                scanf("%d", &v);
                st[top++] = v;
            }
            else {
                if(top == 0) {
                    pre++;
                    continue;
                }
                if(st[top-1] == pre + 1) top--;
                else {
                    ret++;
                    top = 0;
                }
                pre++;
            }
        }
        printf("%d
", ret);
    }
    return 0;
}