版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_22238021/article/details/82079729
找出n个数里最小的k个
输入描述:
每个测试输入包含空格分割的n+1个整数,最后一个整数为k值,n 不超过100。
输出描述:
输出n个整数里最小的k个数。升序输出
输入例子1:
3 9 6 8 -10 7 -11 19 30 12 23 5
输出例子1:
-11 -10 3 6 7
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
vector<int> v;
int n,k;
while(cin>>n)
{
v.push_back(n);
}
k=*(v.rbegin());
v.pop_back();
sort(v.begin(),v.end());
for(int i=0;i<k;++i)
i==0?cout<<v[i]:cout<<" "<<v[i];
return 0;
}