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


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

优质内容筛选与推荐>>
1、运行时选择界面上控件的方法
2、题目1544:数字序列区间最小值
3、javaScript 基础知识汇总(五)
4、LocalConnecton的性能问题[慎用LocalConnection]
5、Map,HashMap


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号