问题 A: 小明爱数列
时间限制: 1.000 Sec 内存限制: 128 MB
提交 状态
题目描述
小明非常喜欢数列,于是他提出了一个关于数列的问题。他拿到一个长度为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
涉及的知识点:vector
插入数据 删除数据
#include<bits/stdc++.h>
using namespace std;
int main()
{
vector<int>a;
int n,k,x,y,l;
char ch;
cin>>n>>k;
l=n;
for(int i=0;i<n;i++)
{
cin>>x;
a.push_back(x);
}
for(int i=0;i<k;i++)
{
cin>>ch;
if(ch=='Z')
{
cin>>x>>y;
if(x>=a.size())
{
a.push_back(y);
}
else{
a.insert(a.begin()+x,y);
}
l++;
}
if(ch=='D')
{
cin>>x;
if(x<=a.size())
{
a.erase(a.begin()+x);
l--;
}
}
}
cout<<l<<"\n";
vector<int>::iterator p;
for(p=a.begin();p!=a.end();p++)
{
cout<<*p<<" ";
}
return 0;
}