NYOJ 1261 音痴又音痴的LT

音痴又音痴的LT

时间限制：4000 ms  |  内存限制：65535 KB

难度：4

描述

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操作，输出对应的答案~(～￣▽￣)～

样例输入

10Q 123I 123I 32Q 1Q 2Q 2I 32Q 1Q 2Q 3

样例输出

-1321231233232123

来源

cszdlt

用vector 很简单，但是我很费解，我把边界设为1000000，为什么不对，num不是小于1000000吗，比赛时就是因为这个Wa到底。。。。

#include<cstdio>#include<cstring>#include<vector>#include<algorithm>#include<iostream>using namespace std;int main(){char str[5];int n,i,j,t,k;int m;int a;while(scanf("%d",&n)!=EOF){vector<int>g;g.clear(); g.push_back(-1);g.push_back(1100000000);while(n--){scanf("%s%d",str,&m);if(str[0]=='I'){int k=lower_bound(g.begin(),g.end(),m)-g.begin();g.insert(g.begin()+k,m);}else {if(m+2>g.size()||m==0)printf("-1\n");else printf("%d\n",g[m]);}}}return 0;}