小明爱数列
作者:互联网
题目描述
小明非常喜欢数列,于是他提出了一个关于数列的问题。他拿到一个长度为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个数,表示当前的数组。样例输入 Copy
4 3 4 5 2 1 Z 3 3 Z 0 1 D 2样例输出 Copy
5 1 4 2 3 1
#include<iostream>
#include<vector>
using namespace std;
vector<int> v;
int main()
{
int n, k;
cin >> n >> k;
int a;
for (int i = 1; i <= n; i++)
{
cin >> a;
v.push_back(a);
}
char c;
int x, y;
for (int i = 0; i < k; i++)
{
cin >> c;
if (c == 'D')
{
int x;
cin >> x;
if (x > v.size())
continue;
v.erase(v.begin()+x);
}
else
{
int x, y;
cin >> x >> y;
if (x < v.size())
v.insert(v.begin() + x, y);
else v.push_back(y);
}
}
cout << v.size() << endl;
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
cout << *it << ' ';
return 0;
}
标签:小明,begin,数列,int,个数,cin 来源: https://blog.csdn.net/m0_60891676/article/details/123583749