hdu 4699 Editor 模拟栈

思路：刚开始用STL中的栈，一直RE……，之后改为手动模拟栈操作，在注意点细节就可以了！！！

代码如下：

#include<cstdio>
#include<cstring>
#include<algorithm>
#define M 1000001
using namespace std;
int A[M],B[M],a[M],s[M],cur,x,q,l,r;
char c;
int main()
{
    while(scanf("%d",&q)!=EOF){
        l=r=1;
        while(q--){
            scanf("%s",&c);
            switch(c)
            {
                case 'D':
                    if(l>1) l--;
                    break;
                case 'I':
                    scanf("%d",&x);
                    A[l++]=x;
                    if(l==2) s[1]=a[1]=x;
                    else{
                        a[l-1]=a[l-2]+x;
                        s[l-1]=max(s[l-2],a[l-1]);
                    }
                    break;
                case 'L':
                    if(l>1) B[r++]=A[--l];
                    break;
                case 'Q':
                    scanf("%d",&x);
                    printf("%d
",s[x]);
                    break;
                case 'R':
                    if(r>1){
                        x=B[--r];
                        A[l++]=x;
                        if(l==2) a[1]=s[1]=x;
                        else{
                            a[l-1]=a[l-2]+x;
                            s[l-1]=max(s[l-2],a[l-1]);
                        }
                    }
                    break;
            }
        }
    }
    return 0;
}