OJ2237第k小数题解

标签：name   题解   namespace   amp   i++   实现   排序   bsp   str   

题目描述：

有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小数题解

标签：name   题解   namespace   amp   i++   实现   排序   bsp   str   

原文地址：http://www.cnblogs.com/Tang123456/p/7131051.html