数据结构与算法面试题80道（5）

5.查找最小的k个元素

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

例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。

 

建议不要看我的，我已经懒癌入骨~~~。我直接排序，还懒得写。网上有更高效的方法，推荐大家去看看。我用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;
}