NOWCODER wyh的天鹅（vector暴力）

链接：https://ac.nowcoder.com/acm/problem/15449
来源：牛客网


思路：
vector暴力可以做，大佬都是用的线段树和平衡树，
就当学习一下vector的插入和删除吧。。。
1.vector的插入
iterator insert( iterator loc, const TYPE &val );
在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器,位置loc我们可以通过lower_bound()找到
ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)
该函数返回一个非递减序列[first, last)中的第一个大于等于值val的位置。
2.vector的删除
iterator erase(iterator position)
删除vector中指定位置的元素，注意这里的参数是迭代器类型，只知道索引$i$或许可以用$v.erase(v.begin()+i)$

AC代码：

#include<bits/stdc++.h>
using namespace std;
int n,m,t,k,a;
string s;
vector<int> v;
int main() {
	cin>>t;
	while(t--) {
        v.clear();
		scanf("%d%d",&n,&m);
		for(int i=0; i<n; i++) scanf("%d",&a),v.push_back(a);
		sort(v.begin(),v.end());
		for(int i=0; i<m; i++) {
			cin>>s>>k;
			if(s=="query") printf("%d\n",v[v.size()-k]);
			else if(s=="insert") v.insert(lower_bound(v.begin(),v.end(),k),k);
			else v.erase(lower_bound(v.begin(),v.end(),k));
		}
	}
}