STL练习

问题 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;
}