HDU/HDOJ 4699 Editor

对顶栈算法。

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

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

 #include <cstdio>
 #include <cstring>
 #include <iostream>
 const int N = 1e6 + , 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, , sizeof(l));
         memset(r, , sizeof(r));
         tl = tr = sum[] = ;
         large[] = -INF;
     }
     void clear() {
         tl = tr = ;
         return;
     }
     void insert(int x) {
         l[++tl] = x;
         sum[tl] = sum[tl - ] + x;
         large[tl] = max(large[tl - ], 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 = ; i <= Q; i++) {
             char a[]; int x;
             scanf("%s", a);
             if(a[] == 'I') {
                 scanf("%d", &x);
                 dz.insert(x);
             }
             else if(a[] == 'D') {
                 dz.del();
             }
             else if(a[] == 'L') {
                 dz.left();
             }
             else if(a[] == 'R') {
                 dz.right();
             }
             else {
                 scanf("%d", &x);
                 printf("%d\n", dz.ask(x));
             }
         }
     }
     return ;
 }

AC代码