HJ58 输入n个整数,输出其中最小的k个

155 阅读1分钟

描述

输入n个整数,找出其中最小的k个整数并按升序输出

本题有多组输入样例

数据范围:1≤n≤1000  ,输入的整数满足 1≤val≤10000 

输入描述:

第一行输入两个整数n和k
第二行输入一个整数数组

输出描述:

从小到大输出最小的k个整数,用空格分开。

示例1

输入:5 2 
     1 3 5 7 2
输出:1 2
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n,k;
    while(cin>>n>>k){
        vector<int> num;
        for(int i=0;i<n;i++){
            int temp;
            cin>>temp;
            num.push_back(temp);
        }
        sort(num.begin(),num.end());
        for(int i=0;i<k-1;i++)
        {
            cout<<num[i]<<' ';
        }
        cout<<num[k-1]<<endl;
    }
    return 0;
}