输入n个整数，输出其中最小的k个。代码,C代码库,德仔网

代码语言

代码分类

【C】输入n个整数，输出其中最小的k个。

作者:aLittleBitCool / 发布于2011/1/18/ 632

输入n个整数，输出其中最小的k个。

例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。

<div>//make_heap
//谓词的使用
#include<iostream>
#include<algorithm>
#include<vector>
#include <functional> 
using namespace std;
void find(vector<int> &a,int n){
make_heap(a.begin(),a.begin()+n);
if(a.size()<n) return;
for(vector<int>::size_type i=n;i<a.size();i++){
if(a[i]<a[0]){
a[0]=a[i];
make_heap(a.begin(),a.begin()+n);
}
}
for(vector<int>::size_type i=0;i<n;i++)
cout<<a[i]<<" ";
cout<<endl;
nth_element(a.begin(),a.begin(),a.end(),less<int>());//最后传递的是一个对象
for(vector<int>::size_type i=0;i<n;i++)
cout<<a[i]<<" ";
cout<<endl;
}
int main(void){
vector<int> a;
for(int i=1;i<=8;i++)
a.push_back(i);
find(a,4);
system("pause");
return 0;
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　最小　

同语言下

可能有用的

aLittleBitCool贡献的其它代码(1)

.输入n个整数，输出其中最小的k个。