1、第k小数(kth)
题目描述
问题很简单,给出N个数,求出其中第K小的数是多少。
输入格式
第一行两个整数N,K,中间用空格隔开。
接下来N行,每行一个数,即给出的N个数。
输出格式
一个整数,表示第K小的数。
样例
kth.in
5 3
1
3
3
4
5
kth.in
3
数据范围
对于40%的数据,N<=1000,K<=100。
对于100%的数据,N<=100000,K<=100。
给出的数小于2^31-1。
题目描述
问题很简单,给出N个数,求出其中第K小的数是多少。
输入格式
第一行两个整数N,K,中间用空格隔开。
接下来N行,每行一个数,即给出的N个数。
输出格式
一个整数,表示第K小的数。
样例
kth.in
5 3
1
3
3
4
5
kth.in
3
数据范围
对于40%的数据,N<=1000,K<=100。
对于100%的数据,N<=100000,K<=100。
给出的数小于2^31-1。