面接問題_最小k個の要素を検索
495 ワード
5.最小のk個の要素(配列)を検索する
タイトル:n個の整数を入力し、その中で最小のk個を出力します.
たとえば、1、2、3、4、5、6、7、8の8つの数字を入力すると、最小の4つの数字は1、2、3、4になります.
タイトル: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;
}