面接問題_最小k個の要素を検索

495 ワード

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