1501: 【入门】数的操作

Question

1501: 【入门】数的操作
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：外部导入
提交：1364
解决：605
题目描述
给定一个N个数的数组，M次操作，每次操作为下列操作之一。求最后的数组。
操作1：在第X个数之后插入一个数Y。
操作2：删除第X个数。
输入
第一行两个整数N，M（N，M≤1000），N表示数组中一开始有N个数，M表示M次操作。
第二行N个整数，表示原来的数组。
接下来M行，每行第一个数OPT，表示操作类型。
对于操作1，接下来两个数X，Y，表示在第X个数之后插入一个数Y，保证0≤X≤当前数的个数，若X=0，表示在数组开头插入。
对于操作2，接下来一个数X，表示要删除第X个数，保证1≤X≤当前数的个数
输出
输出若干个数，表示最后的数组。
样例输入 复制
5 3
1 2 3 4 5
1 1 6
2 1
2 2
样例输出 复制
6 3 4 5
来源/分类
容器

Answer 1

#include<iostream>
#include<vector>

using namespace std;

int main()
{
    vector<int> v;
    int t,p,N,M;
    
    cin>>N>>M;
    for(int i=0;i<N;i++)
    {
        cin>>t;
        v.push_back(t);
    }
    for(int i=0;i<M;i++)
    {
        cin>>t;
        if(t==1)
        {
            cin>>p>>N;
            v.insert(v.cbegin()+p,N);
        }
        else if(t==2)
        {
            cin>>p;
            v.erase(v.cbegin()+p-1);
        }
    }
    for(int i=0;i<v.size();i++)
    {
        cout<<v[i]<<(i==v.size()-1 ? "\n" : " ");
    }
    return 0;
}