面试题_查找最小的k个元素

梦想游戏人
目录:
algorithm

5. 查找最 小的 k个元素(数组)

题目:输入 n个整数,输出其中最小的 k个。

例如输入 1,2,3,4,5,6,7和 8这 8个数字,则最小的 4个数字为 1,2,3和 4。

#include <iostream>
#include<vector>
using namespace std;


/*by hk 15-7-1*/

int main(int argc, char *argv[])
{
	int n;
	int k;
	vector<int > data;
	cin>>k;
	while(cin>>n)
	{
		data.push_back(n);	
	}
	
	sort(data.begin(),data.end());
	
	for(int i=0;i<k;i++)
	{
		cout<<data[i]<<" ";
	}
	
	
	return 0;
}
Scroll Up