【51nod】3056 小明爱数列

小明爱数列

Link

---

解题思路

$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]);
}