有关nth_element的问题
2016-12-28 20:49
239 查看
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)
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; }
相关文章推荐
- partial_sort()和nth_element() 两个和排序有关的函数的性能问题
- flex4+spring整合有关问题,Unexpected child element 'factory' found in 'destination' from
- 有关一个 iframe 的问题,关于在 iframe 内的页面内登录成功后,如何由当前页直接转到另一个页面内?
- 号外:有关VS.NET Beta2 7月31日过期的问题
- 四川省人事厅 四川省信息产业厅关于2004年(下半年)计算机技术与软件专业技术资格(水平)考试有关问题的通知
- 再谈和字体有关的几个问题
- 有关DNS的几个安全性问题
- 请问dudu有关图片的问题
- 四川省人事厅 四川省信息产业厅 关于2004年(上半年)计算机技术与软件专业技术资格(水平)考试有关问题的通知
- 最近在使用sps类库过程中发现了一个让我比较疑惑的问题(有关items属性的)
- 有关级联表中的约束问题?
- java中有关日期的显示问题
- Good stuff, Bruce Eckel有关Java存在的问题以及未来方向的报告
- 有关DbGrid 的问题(求救)
- [导入]有关构造方法的问题
- 有关C++界面皮肤控件的问题!!
- 有关引用以及LoadBitmap几个容易混淆的问题
- 有关DataGrid显示数据的问题
- 在asp.net中有关"弹出对话框"的问题
- 与PHP开发有关的模板问题