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