【南阳1261】河南多校训练

最新推荐文章于 2024-09-29 13:58:30 发布

原创最新推荐文章于 2024-09-29 13:58:30 发布 · 707 阅读

0 ·

CC 4.0 BY-SA版权

编程语言同时被 3 个专栏收录

307 篇文章

订阅专栏

其他and有趣的题目

45 篇文章

订阅专栏

技巧性

31 篇文章

订阅专栏

本文介绍了一个关于音痴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操作，输出对应的答案~(～￣▽￣)～

样例输入

Q 123

I 123     此时顺序123

I 32      此时顺序 32 123

Q 1       32

Q 2       123

Q 2       32

I 32      此时顺序 32 32 123

Q 1       32

Q 2       32

Q 3       123

样例输出

-1

upper——bound(查找数组的首地址， 查找数组的尾地址， 待查找元素)

01.#include<cstdio>
02.#include<cstring>
03.#include<algorithm>
04.using namespace std;
05.#include<queue>
06.vector<int >G;//存储 用唱歌软件得到的分数 从小到大
07.int main()
08.{
09.int t;
10.while(scanf("%d",&t)!=EOF)
11.{
12.int k;
13.char s[10];
14.G.clear();
15.while(t--)
16.{  
17.scanf("%s %d",&s,&k);
18.if(s[0]=='Q')
19.{
20.int len=G.size();
21.if(k>len)
22.printf("-1\n");
23.else
24.printf("%d\n",G[k-1]);//vector内部下标是从0开始的
25.}
26.else
27.{
28.int n=upper_bound(G.begin(),G.end(),k)-G.begin();//插入的位置
29.G.insert(G.begin()+n,k);//插入   
30.}
31.}  
32.}
33.return 0;
34.}