HDU/HDOJ 4699 Editor

对顶栈算法。

此题充分说明了cin的不中以及scanf的优越性。

我TM用cin超时了！！！换成scanf就A了！！！

#include <cstdio>
#include <cstring>
#include <iostream>
const int N = 1e6 + 5, INF = 0x3f3f3f3f;
inline int max(int a, int b) {
    return a > b ? a : b;
}

struct DZ {
    int l[N], r[N], sum[N], large[N];
    int tl, tr;
    DZ() {
        memset(l, 0, sizeof(l));
        memset(r, 0, sizeof(r));
        tl = tr = sum[0] = 0;
        large[0] = -INF;
    }
    void clear() {
        tl = tr = 0;
        return;
    }
    void insert(int x) {
        l[++tl] = x;
        sum[tl] = sum[tl - 1] + x;
        large[tl] = max(large[tl - 1], sum[tl]);
        return;
    }
    void del() {
        tl--;
        return;
    }
    void left() {
        if(tl) {
            r[++tr] = l[tl--];
        }
        return;
    }
    void right() {
        if(tr) {
            insert(r[tr--]);
        }
        return;
    }
    int ask(int k) {
        return large[k];
    }
}dz;

int main() {
    int Q;
    while(scanf("%d", &Q) != EOF) {
        dz.clear();
        for(int i = 1; i <= Q; i++) {
            char a[2]; int x;
            scanf("%s", a);
            if(a[0] == 'I') {
                scanf("%d", &x);
                dz.insert(x);
            }
            else if(a[0] == 'D') {
                dz.del();
            }
            else if(a[0] == 'L') {
                dz.left();
            }
            else if(a[0] == 'R') {
                dz.right();
            }
            else {
                scanf("%d", &x);
                printf("%d\n", dz.ask(x));
            }
        }
    }
    return 0;
}