ny 1261 音痴又音痴的LT
来源:互联网 发布:arp状态 windows 编辑:程序博客网 时间:2024/04/29 20:42
音痴又音痴的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操作,输出对应的答案~(~ ̄▽ ̄)~
- 样例输入
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<cstdio>#include<vector>#include<iostream>#include<algorithm>using namespace std;vector<int> G;vector<int> :: iterator it;int main(){ int t; while(~scanf("%d",&t)) { G.clear(); while(t--) { int x; char s[2]; scanf("%s%d",s,&x); if(s[0] == 'I') { it = upper_bound(G.begin(),G.end(),x); G.insert(it,x); } else { if(x <= G.size()){ printf("%d\n",G[x-1]); } else printf("-1\n"); } } } return 0;}
0 0
- ny 1261 音痴又音痴的LT
- 音痴又音痴的LT
- 音痴又音痴的LT
- 音痴又音痴的LT
- nyoj-1261-音痴又音痴的LT【思维】
- NYOJ 1261 音痴又音痴的LT
- NYOJ 1261 音痴又音痴的LT【STL】
- 南阳oj 1261 音痴又音痴的LT
- NYOJ 1261 音痴又音痴的LT
- 【nyoj 1291 音痴又音痴的LT 二分】
- 【NYOJ1261】 音痴又音痴的LT
- NYOJ-【音痴又音痴的LT】
- NYOJ:1261 音痴又音痴的LT(vector容器动态插入元素)
- nyoj 1261 音痴又音痴的LT(离散化+树状数组求K小数)
- 【zzuli】-音痴又音痴的LT(STL& 二分)
- ny吝啬的国王
- NY
- agg渲染的NY道路
- 【剑指Offer】求1+2+3+...+n
- AstroNova多通道便携式数据采集系统TMX-18
- 我为什么要谈KeepAlive
- Monkey压力测试工具
- 【Spring学习笔记五】-Bean的作用域
- ny 1261 音痴又音痴的LT
- 欢迎使用CSDN-markdown编辑器
- JavaScript强化教程——jQuery - 获得内容和属性
- 解决VC6.0打开文件崩溃问题
- Codeforces Round #368 (Div. 2)
- String 转 Enum 对象关键字 Java
- ubuntu 14.04 64bit Qt5.4.2 Android error:Android build platform: android--1
- 【OpenCV 2.4.9 用户指南之一】图像读写、显示、基本操作
- Oracle BIEE 11G 嵌入Iframe