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