“九韶杯”河科院 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 ·
130 阅读 ·
0 评论