有关nth_element的问题
来源:互联网 发布:java维护工程师招聘 编辑:程序博客网 时间:2024/05/19 19:55
nth_element是对部分排序(运用二分法),进行自定义查找的第几小的函数。(也可以第几大,只需写个函数就行)
nth_element(m+0,m+n,m+kk)
其意思是:找[m[0],m[kk])中第n小的数(当n为0时是最小的)
如果要找第n大的则加一个函数:
bool jiang(int a,int b)
{
return a>b;
}
nth_element(m,m+n,m+kk,jiang)
#include<cstdio>#include<algorithm> using namespace std;bool chen(int a,int b){ return a>b;}int main(){ int a,b,c; while(scanf("%d",&a)!=EOF) { int m[100]; for(b=0;b<a;b++) { scanf("%d",&m[b]); } nth_element(m,m+0,m+6,chen); printf("%d\n",m[0]); } return 0;}
0 0
- 有关nth_element的问题
- partial_sort()和nth_element() 两个和排序有关的函数的性能问题
- std::nth_element bug引起的crash问题
- nth_element的用法
- stl的nth_element
- nth_element的用法
- nth_element
- nth_element
- nth_element ---- 比较优美的代码
- 有关JBoss的问题
- 有关网上邻居的问题
- 有关网上邻居的问题
- 有关MMU的问题!
- 有关随机数的问题
- 有关编译的问题
- 有关博弈的问题
- 有关fsockopen()的问题
- 有关预处理的问题
- bzip2压缩文件
- USACO2014MarchGold The Lazy Cow
- Java 5种字符串拼接方式性能比较
- JAVA将阿拉伯数字转换为中文
- [hihocoder taige 20-3]最小字典序子序列
- 有关nth_element的问题
- 安卓 webapp 模拟项目 购物平台安卓客户端
- getcwd()获取当前目录
- 贪婪深度字典学习
- Android之Service学习笔记
- JAVA求数字特征值
- Rockmongo的安转(Windows)
- Linux中对文件删除函数unlink的操作
- Nmap 中文文档