问题 1758: 查找最小的k个元素

题目链接：https://www.dotcpp.com/oj/problem1758.html

题目描述

找最大值最小值应该已经难不住大家了！那么我们变一哈（ha）

输入n个正整数（可以有重复的情况出现），输出其中最小的k个（如有重复的情况出现，重复输出），其中1≤k≤n≤10000，每个正整数小于10000。例如输入1、4、8、2、5、7、6、3这8个数字，则最小的4个数字为1、2、3、4。

输入

第一行，n和k，用空格隔开。

n个整数，用空格隔开。

输出

最小的k个正整数，且从小到大排序，用空格隔开。

样例输入

8 4
1 2 3 4 5 6 7 8

样例输出

1 2 3 4

#include <iostream>
#include <algorithm>
#include <cmath> 
#include <string>
#include <cstring>
#include <map> 
#include <cstdio>
using namespace std;
int a[10005]; 
int n,k; 
int main()
{
    while(cin>>n>>k){
        for(int i=0;i<n;i++) cin>>a[i];
        sort(a,a+n);
        if(k==1){
            cout<<a[0]<<endl;
            continue;
        }
        for(int i=0;i<k;i++){
            if(i==0) cout<<a[i];
            else cout<<" "<<a[i];
        }
        cout<<endl;
    }
    return 0;
}