C++ vector 功能强大的数组

题目描述

小明很开心地发现了一个功能强大的从零开始的数组，这个数组能实现以下功能：

（1）插入一个元素到某个位置

（2）删除一个指定位置的元素

（3）询问数组中的第几个元素是什么

（4）询问数组的长度

（5）加入一个元素在数组的最后位置

请你也写出一个代码实现以上功能。

输入格式

第一行一个整数 n ，表示操作的个数。

接下来 n 行，每一行表示一个操作，每一行首先有一个整数 k 表示要实现第几个功能。

①当 k 为 1 时，接下来有两个整数 x，y，表示把 y 这个元素插到 x 位置上。

②当 k 为 2 时，接下来有一个整数 x ，表示删除x位置的元素。

③当 k 为 3 时，接下来有一个整数 x ，表示询问位置 x 上的元素是什么。

④当 k 为 4 时，接下来不存在整数，表示询问数组的长度。

⑤当 k 为 5 时，接下来存在一个整数 x ，表示把 x 加入数组的最后。

输出格式

若干行，每一行表示一个询问的答案。

样例数据

输入样例 #1	输出样例 #1
10 5 1 5 2 3 1 4 1 1 3 2 2 4 3 1 5 3 4	2 2 2 3 3

样例分析

如上所述。

数据范围

对于 100% 的数据：n≤100000

解题:

#include<bits/stdc++.h>
using namespace std;
int n,k,x,y;
vector<int>a;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>k;
		if(k==4)cout<<a.size()<<endl;
		else{
			cin>>x;
			if(k==1)cin>>y,a.insert(a.begin()+x,y);
			else if(k==2)a.erase(a.begin()+x);
			else if(k==3)cout<<a[x]<<endl;
			else if(k==5)a.push_back(x);
		}
	}
	return 0;
}

​