程序设计在线评测(Online Judge)


问题 1488. -- 排序_一问一答

1488: 排序_一问一答

时间限制: 1 Sec  内存限制: 128 MB
提交: 168  解决: 69
[提交][状态][讨论版]

题目描述

现在输入一个序列,这个序列中有N个数字,输入时他们是无序的,而后他们会被写到数据库当中,在数据库当中他们将被按照从小到大的顺序排好。当有人在外部向数据库输入一个数字n时,数据库会返回当中的第n小的数。
现在由你来编写程序模拟这一过程。

输入

包括两部分,第一部分为输入部分,第一行一个正整数N,代表数据库中共存有N个数,接下来N行,每行一个正整数,代表依次向数据库中存储的数字。接下来一行是3个‘#’。下面是询问部分,询问部分第一行一个正整数K,接下来K行每行一个正整数ki,代表要询问第ki小的数。(1<=K,N<=5000),每个插入的数字不超过10,000。

输出

对于每个询问输出一行,代表第ki小的数。

样例输入

5
7
121
123
7
121
###
4
3
3
2
5

样例输出

121
121
7
123

提示

除了用基本排序算法编写外,请尝试用用下面的排序函数。




sort()函数与qsort()函数



来源

[提交][状态][讨论版]