AcWing 128. 编辑器

最新推荐文章于 2022-06-02 20:47:42 发布

代码晓菜鸡

最新推荐文章于 2022-06-02 20:47:42 发布

阅读量198

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/xufer/article/details/115256627

版权

蓝桥杯专栏收录该内容

3 篇文章

订阅专栏

这篇博客介绍了一个功能强大的整数序列编辑器的实现，包括插入、删除、光标移动和查询最大和等操作。通过示例展示了如何处理各种指令，并给出了相应的输出结果。博客探讨了数据结构和算法在解决此类问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

你将要实现一个功能强大的整数序列编辑器。

在开始时，序列是空的。

编辑器共有五种指令，如下：

I x，在光标处插入数值 x。
D，将光标前面的第一个元素删除，如果前面没有元素，则忽略此操作。
L，将光标向左移动，跳过一个元素，如果左边没有元素，则忽略此操作。
R，将光标向右移动，跳过一个元素，如果右边没有元素，则忽略次操作。
Q k，假设此刻光标之前的序列为 a1,a2,…,an，输出 max1≤i≤kSi，其中 Si=a1+a2+…+ai。

输入格式
第一行包含一个整数 Q，表示指令的总数。

接下来 Q 行，每行一个指令，具体指令格式如题目描述。

输出格式
每一个 Q k 指令，输出一个整数作为结果，每个结果占一行。

数据范围
1≤Q≤106,
|x|≤103,
1≤k≤n
输入样例：
8
I 2
I -1
I 1
Q 3
L
D
R
Q 2
输出样例：
2
3

样例解释
下图包含了对样例的过程描述：
在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 1;
stack<int> a,b,c;
int sum[N];
int f[N];

int main(){
    b = c;//b管理光标左侧数据
    a = c;//a管理光标右侧数据
    
    int num;
    cin >> num;
    sum[0] = f[0] = 0;
    for(int i = 0; i < num; i++){
        char c;
        cin >> c;
        if(c == 'I'){
            int oper;//操作数
            cin >> oper;
            b.push(oper);
            f[b.size()] = max(f[b.size() - 1], sum[b.size() - 1] + b.top());
        }
        else if(c == 'D'){
            if(!b.empty())
                b.pop();
        }
        else if(c == 'L'){
            if(!b.empty()){
                a.push(b.top());
                b.pop();//光标左移，b栈的顶元素移入a栈管理
            }
        }
        else if(c == 'R'){
            if(!a.empty()){
                b.push(a.top());
                a.pop();//光标左移，a栈的顶元素移入b栈管理      
                f[b.size()] = max(f[b.size() - 1], sum[b.size() - 1] + b.top());
            }
        }
        else if(c == 'Q'){
            int x;
            cin >> x;
            cout << f[x] << endl;
        }
        getchar();
    }
    return 0;
}