音痴又音痴的LT
来源:互联网 发布:爱上超模数据大透视 编辑:程序博客网 时间:2024/04/27 21:52
音痴又音痴的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
运用容器vector求解:
#include<stdio.h>#include<string.h>#include<vector>#include<algorithm>#include<iostream>using namespace std;int main(){int n,m,k;char ch;while(scanf("%d",&n)!=EOF){vector<int>q;q.clear();q.push_back(-1);q.push_back(100000000);for(int i=0;i<n;i++){getchar();scanf("%c %d",&ch,&m);if(ch=='I'){int p=lower_bound(q.begin(),q.end(),m)-q.begin();q.insert(q.begin()+p,m);}if(ch=='Q'){if(m+2>q.size()||m==0)printf("-1\n");elseprintf("%d\n",q[m]);}}}}
0 0
- 音痴又音痴的LT
- 音痴又音痴的LT
- 音痴又音痴的LT
- 【nyoj 1291 音痴又音痴的LT 二分】
- nyoj-1261-音痴又音痴的LT【思维】
- NYOJ 1261 音痴又音痴的LT
- NYOJ 1261 音痴又音痴的LT【STL】
- 【NYOJ1261】 音痴又音痴的LT
- 南阳oj 1261 音痴又音痴的LT
- NYOJ-【音痴又音痴的LT】
- NYOJ 1261 音痴又音痴的LT
- ny 1261 音痴又音痴的LT
- 【zzuli】-音痴又音痴的LT(STL& 二分)
- NYOJ:1261 音痴又音痴的LT(vector容器动态插入元素)
- nyoj 1261 音痴又音痴的LT(离散化+树状数组求K小数)
- 短小的日志类 和用cout<<"A"<<B<<"/n"一样
- MentorGraphicsMAJIC-LT的使用
- Sapera LT 的配置
- 音痴又音痴的LT
- java文件夹压缩和解压
- 搞ACM你伤不起
- Android实现沉浸式状态栏(透明状态栏)(QQ和简书样式)
- LeapMotion应用到Android Moblie移动设备上的分享
- 音痴又音痴的LT
- 著名女程序员---女神程序媛
- 使用RxJava自己构造一个三级缓存的实例
- centos 7创建桌面快捷方式
- 塔防游戏-生成敌人
- HDU 2063 过山车(二分图最大匹配问题,匈牙利算法)
- React Native商城项目实战05 - 设置首页的导航条
- Android自定义View(二)
- ROC和AUC介绍及计算