【UPCOJ】问题 A: 小明爱数列

最新推荐文章于 2022-01-20 11:36:02 发布

醉乡安稳处

最新推荐文章于 2022-01-20 11:36:02 发布

阅读量1.1k

点赞数

分类专栏： C++ STL 文章标签： c++

本文链接：https://blog.youkuaiyun.com/weixin_45769855/article/details/120914137

版权

C++ 同时被 2 个专栏收录

24 篇文章

订阅专栏

STL

3 篇文章

订阅专栏

本文介绍了UPCOJ中的一个问题——小明爱数列，涉及数列的删除和插入操作。给定一个数列和一系列操作，需要确定操作后的数列状态。输入包括数列初始状态和操作指令，输出是最终数列的长度和内容。解题关键在于正确使用C++的vector函数如insert(), erase(), push_back()等，并注意检查size()以防止运行错误。" 131907556,10617859,MATLAB编程：异常处理的最佳实践,"['MATLAB编程', '错误处理']

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

题目描述

小明非常喜欢数列，于是他提出了一个关于数列的问题。他拿到一个长度为n的数列，之后对这个数列进行了两种操作：
第一种：D x。表示删除数列第x位置的一个数字，后面的数字向前移动（若x>此时数列长度则操作无效）；
第二种：Z x y。表示在数列的第x位置插入一个数字y，后面的数字向后移动（若x>此时数列长度则在数列末尾插入y）；
经过k次这两种操作以后，小明想要知道现在的数列是什么，聪明的你可以帮助小明解决这个问题吗？

输入格式

输入包括k+2行数据；
第一行包括两个数n,k，分别表示数列中数的个数以及操作的次数，其中1≤k≤n<5000；
第二行n个数表示该数列的n个数，以空格隔开，其中任意数ai为int范围内的整数；
第三行到第k+2行，每行一个操作，格式见题面描述。

输出格式

输出包括两行；
第一行一个数m，表示全部操作之后数组的长度；
第二行m个数，表示当前的数组。

样例输入

样例输出

5
1 4 2 3 1

标签：vector的insert()、erase()、push_back()、size()、迭代器

注意:

如果插入时或删除时没有检查v.size()会报运行错误

AC代码:

#include<cstdio>
#include<iostream>
#include<vector>
using namespace std;
int main(){
    char c;
    int a,n,k;
    int q,m;
    vector<int> v;
    cin>>n>>k;
    for(int i=0;i<n;i++){
        cin>>a;
        v.push_back(a);
    }
    for(int i=0;i<k;i++){
        cin>>c;
        if(c=='Z'){
            cin>>q>>m;
            if(q>v.size()){
            	v.push_back(m);
            	continue;
            }
            v.insert(v.begin()+q,m);
        }
        else{
            cin>>q;
            if(q>=v.size())
            	continue;
            v.erase(v.begin()+q);
        }
    }
    cout<<v.size()<<endl;
    for(vector<int>::iterator it=v.begin();it!=v.end();it++)
        cout<<*it<<' ';
    return 0;
}