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 i i或许可以用 v . e r a s e ( v . b e g i n ( ) + i ) v.erase(v.begin()+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));
		}
	}
}