首页 > 编程语言 > 详细

数据结构与算法面试题80道(5)

时间:2016-03-09 22:26:15      阅读:233      评论:0      收藏:0      [点我收藏+]

5.查找最小的k个元素

题目:输入n个整数,输出其中最小的k个。

例如输入123456788个数字,则最小的4个数字为1234

 

建议不要看我的,我已经懒癌入骨~~~。我直接排序,还懒得写。网上有更高效的方法,推荐大家去看看。我用sort水的

 

#include<cstdio>
#include<algorithm>
using namespace std;int main(){
    int n,k;
    scanf("%d %d",&n,&k);
    int _array[n+5];
    for(int i=0;i<n;i++)
        scanf("%d",_array+i);
    sort(_array,_array+n-1);
    for(int i=0;i<k;i++)
        printf("%d ",_array[i]);
    printf("\n");
    return 0;
}

 

数据结构与算法面试题80道(5)

原文:http://www.cnblogs.com/wabi87547568/p/5259889.html

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