#include <iostream>
#include <string>
#include <ostream>
#include <fstream>
using namespace std;
bool xiangling(int *a,int n)
{
for(int i=0;i<n-1;i++)
if(a[i]==a[i+1])
{
return true;
}
return false;
}
void swap1(int *a,int *b)
{
int temp=*a;
*a=*b;
*b=temp;
}
void resort(int *a,int m,int n,ofstream &file)
{
if((m==n))
{
if(!(xiangling(a,n)))
{
for(int i=0;i<n;i++)
cout<<a[i];
cout<<endl;
for(int i=0;i<n;i++)
file<<a[i];
file<<endl;
}
}
else
{
for(int i=m;i<n;i++)
{
swap1(&a[m],&a[i]);
resort(a,m+1,n,file);
swap1(&a[m],&a[i]);
}
}
}
int main()
{
ofstream File;
File.open("xiaojiba.txt",ios::app);
cout<<"input the n: ";
int n;
cin>>n;
int p[2*n];
for(int i=0;i<2*n;i=i+2)
{
p[i]=i/2+1;
p[i+1]=i/2+1;
}
for(int i=0;i<2*n;i++)
cout<<p[i]<<endl;
resort(p,0,2*n,File);
return 0;
}
#include <string>
#include <ostream>
#include <fstream>
using namespace std;
bool xiangling(int *a,int n)
{
for(int i=0;i<n-1;i++)
if(a[i]==a[i+1])
{
return true;
}
return false;
}
void swap1(int *a,int *b)
{
int temp=*a;
*a=*b;
*b=temp;
}
void resort(int *a,int m,int n,ofstream &file)
{
if((m==n))
{
if(!(xiangling(a,n)))
{
for(int i=0;i<n;i++)
cout<<a[i];
cout<<endl;
for(int i=0;i<n;i++)
file<<a[i];
file<<endl;
}
}
else
{
for(int i=m;i<n;i++)
{
swap1(&a[m],&a[i]);
resort(a,m+1,n,file);
swap1(&a[m],&a[i]);
}
}
}
int main()
{
ofstream File;
File.open("xiaojiba.txt",ios::app);
cout<<"input the n: ";
int n;
cin>>n;
int p[2*n];
for(int i=0;i<2*n;i=i+2)
{
p[i]=i/2+1;
p[i+1]=i/2+1;
}
for(int i=0;i<2*n;i++)
cout<<p[i]<<endl;
resort(p,0,2*n,File);
return 0;
}