n个数里最小的k个

题目描述

找出n个数里最小的k个

输入描述:

每个测试输入包含空格分割的n+1个整数，最后一个整数为k值,n不超过100。

输出描述:

输出n个整数里最小的k个数。升序输出

示例1

输入

复制

3 9 6 8 -10 7 -11 19 30 12 23 5

输出

复制

-11 -10 3 6 7

//////////////////////////////////////////

实现的别人的想法

////////////////////////////////////////

#include<iostream>

#include<vector>

#include<algorithm>

using namespace std;

int main()

{

vector<int>v = { 3 ,9 ,6, 8 ,-10 ,7 ,-11 ,19 ,30 ,12 ,23 ,5 };

int temp;

/*

while (cin >> temp && temp != '\n')

{

v.push_back(temp);

}

*/

int size = v.size();

sort(v.begin(), v.end() - 1);

vector<int> ::iterator it = unique(v.begin(), v.end() - 1);

int count = v[size - 1];

vector<int>::iterator it1;

it1 = v.begin();

cout << *it1;

for (++it1; it1 < it&&count>0; it1++)

{

cout << " " << *it1;

count--;

}

cout << endl;

//system("pause");

return 0;

}

1