hzCPPOJ

老王家的玻璃球

时间限制:  3 s      内存限制:   128 MB
提交:90     正确:31     分值:95

题目描述

隔壁老王家有一儿一女叫小明和小美,他们都很喜欢收集大大小小不同的玻璃球,数量已经达到了1000万+,这天学期结束了,老王决定用这些玻璃球来一场家庭智力马拉松。

规则是这样的:

将所有玻璃球从小到大写上数字编号,越小的玻璃球编号越小,大小相同的玻璃球编号一样,

机器人小歪每次往盆子里面随机投入一颗编号为x的玻璃球,然后给出一个指令:找出盆子内第y大的玻璃球。(盆中若有多颗大小相同的玻璃球视为一颗玻璃球)

看谁回答的又快又准确。请给机器人小歪写个程序,让小歪成为一个合格的裁判吧

输入

输入n+1行数据,(1≤x≤10000000,1≤y,n≤10000)
第一行整数n,表示比赛期间小歪要按顺序往盆里投入n颗玻璃球
第二行开始输入n行数据,表示小歪投入玻璃球和发出指令的顺序
每行2个以空格间隔的整数x和y:x为投入玻璃球的编号,y为寻找第y大玻璃球的指令

输出

输出n行

每行对应为当前盆中第y大玻璃球的编号,如果没有第y大玻璃球,则输出“No Result”

样例

样例输入:
5 6 1 10 1 13 3 6 4 3 1
样例输出:
6 10 6 No Result 13

提示

根据题意,每输入一组数据,玻璃球大小都重新排序,但也是限于将新读入的数据插入到已有的序列中。去重也是一个难点。

提交人

lixun2017

来源/分类