编辑器

栈是先进后出的线性数据结构。栈只有一端能够进出栈。添加删除元素只能让从栈顶进行。
例题：
你将要实现一个功能强大的整数序列编辑器。
在开始时，序列是空的。
编辑器共有五种指令，如下：
1、“I x”，在光标处插入数值x。
2、“D”，将光标前面的第一个元素删除，如果前面没有元素，则忽略此操作。
3、“L”，将光标向左移动，跳过一个元素，如果左边没有元素，则忽略此操作。
4、“R”，将光标向右移动，跳过一个元素，如果右边没有元素，则忽略次操作。
5、“Q k”，假设此刻光标之前的序列为a1,a2,…,ana1,a2,…,an,输出max1≤i≤kSimax1≤i≤kSi，其中Si=a1+a2+…+aiSi=a1+a2+…+ai。
输入格式
第一行包含一个整数Q，表示指令的总数。
接下来Q行，每行一个指令，具体指令格式如题目描述。
输出格式
每一个“Q k”指令，输出一个整数作为结果，每个结果占一行。
数据范围
1≤Q≤1061≤Q≤106,
|x|≤103|x|≤103,
1≤k≤n1≤k≤n
输入样例：
8
I 2
I -1
I 1
Q 3
L
D
R
Q 2
输出样例：
2
3
思路：本题的特殊点在于四种操作都要在光标处进行。操作完成后向后移动一位。
为解决光标移动的问题，我们需要建立两个栈，a和b。a存储从序列开头到到当前光标的位置的一段字段。栈b存储从当前光标到序列结尾，二者都以光标所在的一端为栈顶，进行操作。假如光标左移，就是a栈顶的数移动到b栈中
。a栈顶就是光标的位置。

#include <bits/stdc++.h>
using namespace std;
const int N=1e6+100;
int sum[N],f[N];//sum记录前缀和，f记录最大值
stack<int> a,b;//定义两个栈
int main()
{
    int n;
   
    while(scanf("%d\n",&n)!=EOF)
    { 
        f[0]=-1e7;//因为栈中的值可能是负的,所以赋值一个最小的值
        sum[0]=0;//前缀和附初始值
        for(int i=1;i<=n;i++){
        char ch=getchar();
        if(ch=='I')//插入数值
        {
            int x;
            scanf(" %d",&x);
            a.push(x);
            sum[a.size()]=sum[a.size()-1]+a.top();//计算前缀和
            f[a.size()]=max(f[a.size()-1],sum[a.size()]);//求最大值
        }
        if(ch=='D'){//删除
            if(!a.empty())
            a.pop();
        }
        if(ch=='L')//左移
        {
            if(!a.empty())
            b.push(a.top()),a.pop();
        }
        if(ch=='R')//右移
        {
            if(!b.empty())//判断是否为空
            {
                a.push(b.top());//将b的栈顶的值移动到a中
                b.pop();
                sum[a.size()]=sum[a.size()-1]+a.top();//重新求值.
                    f[a.size()]=max(f[a.size()-1],sum[a.size()]);
            }
        }
        if(ch=='Q')
        {
            int x;
            cin>>x;
            cout<<f[x]<<"\n";
        }
        getchar();
    }}
    return 0;
}