oh,shuit
算法分析:算法思想很简单
关于如何输出,起初想的是确定一位输出一位,但可以全部定好位之后在输出。
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
/*int a[1000050];
int main(){
int n,x,y,j,i,x1=0,x2=0,s=1,s2=0,b=1111111111,e=0;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d%d",&x,&y);
b=min(b,x); e=max(e,y);
for(j=x;j<y;j++)a[j]=1;
}
for(i=b+1;i<=e;i++){
if(a[i]==1&&a[i-1]==1)s++;
if(a[i]==0&&a[i-1]==1){x1=max(x1,s);s=0;s2=1;}
if(a[i]==0&&a[i-1]==0)s2++;
if(a[i]==1&&a[i-1]==0){x2=max(x2,s2);s2=0;s=1;}
}
printf("%d %d\n",x1,x2);
system("pause");
return 0;
}*/
void perm(int i,int list[],int n)
{
/*if(i==n) {
printf("%d\n",list[n]);
for(int x=1;x<J;J++)
cout<<list[J];
return ;
}*/
if(i==n) {
for(int x=1;x<=n;x++)
cout<<list[x];
cout<<endl;
}
else{
for(int j=i;j<=n;j++)
{
int a=list[i];
list[i]=list[j];
list[j]=a;
/*printf("%d",list[i]);*/
perm(i+1,list,n);
a=list[i];
/*for(int x=1;x<i;x++)
cout<<list[i];*/
list[i]=list[j];
list[j]=a;
}
}
}
int main()
{
int n;
cin>>n;
int list[100];
for(int i=1;i<=n;i++)
cin>>list[i];
perm(1,list,n);
system("pause");
return 0;
}