首页 > 代码库 > OJ2237第k小数题解

OJ2237第k小数题解

题目描述:

有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;
}

OJ2237第k小数题解