首页 > 其他 > 详细

OJ2237第k小数题解

时间:2017-07-07 11:28:41      阅读:263      评论:0      收藏:0      [点我收藏+]

题目描述:

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!