小明爱数列
解题思路
v e c t o r vector vector 操作模板题。
code
#include<bits/stdc++.h>
using namespace std;
int n,T;
vector<int> a;
int main()
{
cin>>n>>T;
for(int i=1;i<=n;i++)
{
int t;
scanf("%d",&t);
a.push_back(t);
}
while(T--)
{
char c;
int x,y;
cin>>c;
if(c=='D')
{
scanf("%d",&x);
if(x<a.size())
a.erase(a.begin()+x);
}
if(c=='Z')
{
scanf("%d%d",&x,&y);
if(x>a.size()) a.push_back(y);
else a.insert(a.begin()+x,y);
}
}
printf("%d\n",a.size());
for(int i=0;i<a.size();i++)
printf("%d ",a[i]);
}