请编写程序输出前nnn个正整数的全排列(n<10n<10n<10),并通过9个测试用例(即nnn从1到9)观察nnn逐步增大时程序的运行时间。
输入格式:
输入给出正整数nnn(<10<10<10)。
输出格式:
输出1到nnn的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序,即序列a1,a2,⋯,an{ a_1, a_2, \cdots, a_n }a1,a2,⋯,an排在序列b1,b2,⋯,bn{ b_1, b_2, \cdots, b_n }b1,b2,⋯,bn之前,如果存在kkk使得a1=b1,⋯,ak=bka_1=b_1, \cdots, a_k=b_ka1=b1,⋯,ak=bk 并且 ak+1<bk+1a_{k+1}<b_{k+1}ak+1<bk+1。
输入样例:
3
输出样例:
123 132 213 231 312 321 //C++全排列函数next_permutation();
#include<iostream> #include<algorithm> using namespace std; int main() { int n; cin>>n; int a[100]; for(int i = 1; i <= n;i++) { a[i-1] = i; } do { for(int i = 0; i < n;i++) { cout<<a[i]; } cout<<endl; } while (next_permutation(a,a+n)); return 0; }