面试题_查找最小的k个元素
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;
}