1310 - 快速排序1
时间限制 : 1 秒
内存限制 : 128 MB
给定一个长度为n的整数数列,以及一个整数k,请用快速排序的办法求出数列第k小的数是多少。
输入
输入为两行,第一行包含两个整数n和k;第二行包含n个整数(所有整数均在1-109109之间),表示整数数列。
输出
输出共一行,输出一个整数,表示数列的第k小数。
样例
输入
5 3 2 4 1 5 3
输出
3
来源
入门教程