序列维护 - 题目 - 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;
}