学习小结
输出全排列
输入整数n(3<=n<=7),编写程序输出1,2,…,n整数的全排列,按字典序输出。
输入格式:
一行输入正整数n。
输出格式:
按字典序输出1到n的全排列。每种排列占一行,数字间无空格。
输入样例:
在这里给出一组输入。例如:
3
输出样例:
在这里给出相应的输出。例如:
123
132
213
231
312
321
学习小结:
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
int n;
int a[10];
cin>>n;
for(int i=0;i<n;i++){
a[i]=i+1;
}
do{
for(int i=0,t=1;i<n;i++,t++){
cout<<a[i];
if(t%n==0)
cout<<endl;
}
}while(next_permutation(a,a+n));
return 0;
}