面试题_查找最小的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;
  • }
#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