描述
输入n个整数,找出其中最小的k个整数并按升序输出
本题有多组输入样例
数据范围:1≤n≤1000 1≤n≤1000 ,输入的整数满足 1≤val≤10000 1≤val≤10000
输入描述:
第一行输入两个整数n和k
第二行输入一个整数数组
输出描述:
从小到大输出最小的k个整数,用空格分开。
示例1
输入:
5 2 1 3 5 7 2
输出:
1 2
代码
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
int n,k;
while(cin>>n>>k){
vector<int> a(n,0);
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a.begin(),a.end());
for(int i=0;i<k-1;i++){
cout<<a[i]<<' ';
}
cout<<a[k-1]<<endl;
}
return 0;
}