【算法1-3】暴力枚举——P1706 全排列问题

题目描述

按照字典序输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

输入格式

一个整数n。

输出格式

由1∼n组成的所有不重复的数字序列，每行一个序列。

每个数字保留5个场宽。

输入输出样例

输入 #1

3

输出 #1

    1    2    3
    1    3    2
    2    1    3
    2    3    1
    3    1    2
    3    2    1

说明/提示

1≤n≤9。

这道题用现成全排列（专用）函数next_permutation更好（个人感觉）😁

上代码！

#include <iostream>
#include <algorithm>
using namespace std;
int a[10001];
int main(){
    int n,i;
    cin>>n;
    for(i=1;i<=n;i++){
        a[i]=i;
    }
    for(i=1;i<=n;i++){
        cout<<"    "<<a[i];
    }
    cout<<endl;
    while(next_permutation(a+1,a+n+1)!=0){
        for(i=1;i<=n;i++){
            cout<<"    "<<a[i];
        }
        cout<<endl;
        for(i=1;i<=n;i++){
            a[i]=a[i];
        }
    }
    return 0;
}

ps:注意！！！题目中的“每个数字保留5个场宽”指输出时算上数字共5位，而空格只用敲4下即可。我刚开始就敲了5下空格，全错；改成4个空格以后，就全对了。