音痴又音痴的LT
时间限制:
4000 ms | 内存限制:
65535 KB
-
描述
-
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
-
123
-
这个题我想都知道什么意思,知道思路,应该就是代码实现有点困难:
-
#include<cstdio> #include<vector> #include<algorithm> using namespace std; vector<int>::iterator it; vector<int>a; int main() { int n; while(scanf("%d",&n)!=EOF) { a.clear(); char s[5]; int fen; for(int i=0;i<n;i++) { scanf("%s %d",s,&fen); if(s[0]=='Q'){ if(fen>a.size()){ printf("-1\n"); } else{ printf("%d\n",a[fen-1]); } } else{ if(a.size()==0){ a.push_back(fen); } else{ it=upper_bound(a.begin(),a.end(),fen); a.insert(it,fen); } } } } return 0; }///xuexuexue
-
有多组输入(不超过20组),每组输入的第一行是一个N,表示有N次操作。(0<N<100000)