每日一题：序列维护

序列维护 - 题目 - Daimayuan Online Judge

vector容器可以在中间插入，删除，访问

v.insert(v.begin()+x,y) 在第x个数后面插入y

v.erase(v.begin()+x) 删除第x+1个数

v[i]访问下标为i的元素，vector的下标是从0开始的

AC代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
vector<int>v;
int main()
{
    int m;
    cin >> m;
    while (m--) {
        string s;
        cin >> s;
        if (s == "insert") {
            int x, y;
            cin >> x >> y;
            v.insert(v.begin() + x, y);
        }
        else if (s == "delete") {
            int x;
            cin >> x;
            v.erase(v.begin() + x - 1);
        }
        else{
            int k;
            cin >> k;
            cout << v[k - 1] << endl;
        }
    }
    return 0;
}