问题 1015. -- 问答

1015: 问答

时间限制: 3000 Sec  内存限制: 0 MB
提交: 51  解决: 30
[提交][状态][讨论版]

题目描述

 现随机输入一个序列,序列中有N个正整数,输入的时候它们是无序的,然后他们会被写入到数据库中保存起来,当用户在外部向数据库输入一个数n时,数据库会返回序列中第n小的数,请编写程序模拟这一过程。

输入

每组测试序列共有N+2个数字,用空格分隔,第1个数为N值,代表数据库中共有N个数,接下来的N个数,依次代表向数据库中输入的正整数,数值范围不超过1000,最后1个数为n值,即返回序列第n小的数(1 < = n < =N < = 100 )。

输出

输出每一组测试数据中第n小的数。

样例输入

10 12 8 75 123 792 45 69 786 888 921 9
15 127 2 705 13 94 52 61 581 751 411 785 417 245 534 333 10

样例输出

888
417

提示

来源

[提交][状态]