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

题目描述

输入 n 个整数，输出其中最小的 k 个。

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

解法思路

最直接的做法是先把所有输入整数读入一个容器，然后对整个序列进行排序，最后按升序取前 k 个元素即可。对于数据规模较小的情况，这种实现足够清晰，也容易一次写对。

参考代码（C++）

#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;
}