C++算法代码——n的全排列/全排列问题

题目来自：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1541

题目描述

输入一个整数n，输出的n（n<=100)的全排列。

输入

输入仅有一行，包含一个整数n。

输出

输出n的所有排列，每种排列一行，包含n个整数，相邻两个整数之间仅有一个空格，最后一个整数后面没有空格。

样例输入

3

样例输出

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

作者分析：这道题作者太懒，直接采用了algorithm库中的next_permutation函数

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
    int n;
    cin >> n;
    int a[n+1];
    for (int i = 0;i < n;i++){
        a[i] = i+1;
    }
    do{
        for (int i = 0;i < n;i++){
            cout << a[i];
            if (i + 1 != n){
                cout << " ";
            }
        }
        cout << endl;
    }while (next_permutation(a,a+n));　　　　　　　　　　// 下一个排列
}

　　AC过后，我们再来看看洛谷的P1706

题目描述

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

输入格式

一个整数 n。

输出格式

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

每个数字保留 5 个场宽。

输入输出样例

输入 #1

　　3

输出 #

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

说明/提示

1≤n≤9

作者分析：同上，不得不说，数据太……

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

int main(){
    int n;
    cin >> n;
    int a[n+1];
    for (int i = 0;i < n;i++){
        a[i] = i+1;
    }
    do{
        for (int i = 0;i < n;i++){
            printf("%5d",a[i]);
        }
        printf("\n");
    }while (next_permutation(a,a+n));
}