1、next_permutation函数
函数作用:求序列s的下一个全排列
头文件:algorithm
用法:next_permutation(s,s+n);
2、nth_element函数
时间复杂度O(n)
函数作用:求数列中第k小的数
头文件:algorithm
用法:nth_element(start,start+k-1,start+n);
第k小的数字就是 a[k-1]
【第k大的数字】
a、第k大就是第n-k+1小 nth_element(start,start+n-k+1,start+n);
第k大的数字就是 a[n-k+1]
b、bool cmp(int a,int b){return a>b;} nth_element(start,start+k-1,start+n,cmp);
第k大的数字就是a[k-1];