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

题目描述

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

输入格式

一个整数n。

输出格式

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

每个数字保留5个场宽。

输入输出样例

输入 #1

3

输出 #1

    1    2    31    3    22    1    32    3    13    1    23    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个空格以后，就全对了。