题目描述：
有n个数，请你找出第k小的数。
输入描述：
第一行有2个正整数n，k(n,k<=10^7)
第二行有n个非负数ai(ai<=10^5)
输出描述：
输出第k小的数。
输入样例：
5 2
1 5 3 4 5
输出样例：
3
题目分析：
这道题目言简意赅，其实很明显我们就能想到一种解法：就是排序。将这n个数字进行排序后，输出第k小的数字就可以了。在这里，我们发现sort函数非常适合解这道题目，因为数据是百万级别的，并且sort函数是默认从小到大排序的。接下来代码就很容易实现了。
代码：
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[1000001];
int main(void)
{
int n,k,i,m;
scanf ("%d%d",&n,&k);
for (i = 0; i < n; i++)
{
scanf ("%d",&a[i]);
}
sort(a,a + n);//sort函数排序完后这n个数字从小到大排序
printf ("%d\n",a[k - 1]);//a[0]为第1小数，那么a[k - 1]为第k小数
return 0;
}
![P1941 [NOIP2014 提高组] 飞扬的小鸟 题解](https://www.kunjuke.com/file/css/thumb/9.jpg/280-180.jpg)
![P5020 [NOIP2018 提高组] 货币系统 题解](https://www.kunjuke.com/file/css/thumb/5.jpg/280-180.jpg)
