读书人

查寻最小K个数并排序

发布时间: 2012-09-21 15:47:26 作者: rapoo

查找最小K个数并排序
我的算法可能比较不好,欢迎拍砖

#include<iostream>#include<algorithm>#include<cstring>#include<vector>using namespace std;vector<int> vt;void minNumberSet(int arr[],int  k){  sort(arr,arr+10);//方便操作就不去判断长度了  for(int i=0;i<k;i++)  vt.push_back(arr[i]);     vector<int>::iterator iter;   cout<<endl;   for( iter=vt.begin();iter!=vt.end();iter++)   {    cout<<*iter<<endl;   }}int main(){ int A[100]; int i ,j; int k; while(cin>>k) {    cout<<"输入10个数"<<endl;    for(i=0;i<10;i++)    cin>>A[i];    minNumberSet(A,k); }return 0 ;}

读书人网 >编程

热点推荐