查找第K小数
时间限制:1秒 空间限制:65536K 热度指数:8885
算法知识视频讲解

题目描述

查找一个数组的第K小的数,注意同样大小算一样大。 如  2 1 3 4 5 2 第三小数为3。

输入描述:

输入有多组数据。
每组输入n,然后输入n个整数(1<=n<=1000),再输入k。

输出描述:

输出第k小的整数。
示例1

输入

复制
6
2 1 3 5 2 2
3

输出

复制
3