題目連結：點選打開連結
音癡又音癡的LT
4000 ms | 記憶體限制：
65535
LT最近一直在無限循環薛之謙的歌，簡直都中毒了！可是呢…他的歌LT還是不會唱（其實不止他的歌LT不會唱，所有人的歌LT都不會唱…因為LT是标準的音癡）可是LT又很喜歡唱歌（是以LT不僅是音癡還是音癡）…沒錯，這對于LT的室友來說簡直是噩夢…
現在呢，LT有N次操作，每次操作隻會有兩種可能：
I a: 表示着LT使用唱歌軟體唱歌得到的分數。
Q k: 表示着LT想知道自己得到的第k小的分數是多少。（如果沒有第k小，輸出-1）
有多組輸入（不超過20組），每組輸入的第一行是一個N，表示有N次操作。（0<N<100000）
接下來的2到N+1行每行有一個操作op和一個數字num。op隻可能是I或Q,0<=num<1000000
輸出
對于每一個Q操作，輸出對應的答案~(～￣▽￣)～
樣例輸入
10
Q 123
I 123
I 32
Q 1
Q 2
Q 2
I 32
Q 1
Q 2
Q 3
樣例輸出
-1
32
123
123
32
32
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
const int MAX=1e6+10;
vector<int> G;
int n;
int main()
{
while(~scanf("%d",&n))
{
char str[2];
int x,num=0;
G.clear();
for(int i=0;i<n;i++)
{
scanf("%s %d",str,&x);
if(str[0]=='I')
{
int pos=upper_bound(G.begin(),G.end(),x)-G.begin();
G.insert(G.begin()+pos,1,x);
num++;
}
if(str[0]=='Q')
{
if(num<x) puts("-1");
else printf("%d\n",*(G.begin()+x-1));
}
}
}
return 0;
}