“九韶杯”河科院 D.数列重组(含重复元素的全排列+构造方法)
对于含有重复元素序列的全排列,为了再次排列后得到的序列中各不重复,需要用到c++中的do{}while(next_permutation(a,a+n))函数对于判断每次排序后的序列是否符合条件,用到了构造方法,见代码bool pan(int x,int y){ bool sheng=false; bool jiang=false; for(int i=x+1;i<=y;i++){ if(a[i]>a[i-1]) sheng=true; else if(a[i]<a[i-1
原创
2021-05-07 22:16:42 ·
218 阅读 ·
0 评论