#include <iostream>
using namespace std;
typedef struct{
int value;
int fangxiang;//-1<- 1->
}number;
void swap(number* arr, int n,int j){//arr为数组的指针,n为总个数,j为要交换的位置
number* p=arr;
number temp = arr[j+arr[j].fangxiang];
arr[j+arr[j].fangxiang] = arr[j];
arr[j] = temp;
}
int main(){
int n = 0;//number
number* arr = NULL;
cin>>n;
arr = (number*)malloc(n*sizeof(number));
number* p = arr;
int i = 1;
while(p<(arr+n)){
p->value = i;
p->fangxiang = -1;
i++;
p++;
}
/*
for(i = 0; i<n; i++){
cout<<start[i].value<<" "<<start[i].fangxiang<<endl;
}
*/
p = arr;
int max= 0;
int j = 0;
while(1){
for(i = 0; i<n; i++){
cout<<arr[i].value<<" ";
}
cout<<endl;
max = 0;//当前最大活动数
j = -1;//最大活动数的下标
for(i = 0; i<n; i++){//寻找当前最大活动数
if(((i+arr[i].fangxiang)>=0)&&((i+arr[i].fangxiang)<n)
&&(arr[i].value>arr[i+arr[i].fangxiang].value)&&(arr[i].value>max)){
max = arr[i].value;
j = i;
}
}
if(max == 0)break;//当没有最大活动数的时候程序跳出循环
//交换当前最大活动数
swap(arr,n,j);
//改变比最大活动数的数的方向
for(i = 0; i<n; i++){
if(arr[i].value>max){
arr[i].fangxiang = arr[i].fangxiang * -1;
}
}
}
return 0;
}
带方向性全排列
最新推荐文章于 2024-07-06 12:26:17 发布