OpenJudge - 全排列(STL)

题目链接:http://bailian.openjudge.cn/practice/4070?lang=en_US
总时间限制: 1000ms 内存限制: 65536kB

题目描述

对于数组[1, 2, 3]，他们按照从小到大的全排列是

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

现在给你一个正整数n，n小于8，输出数组[1, 2, …，n]的从小到大的全排列。

输入

输入有多行，每行一个整数。当输入0时结束输入。

输出

对于每组输入，输出该组的全排列。每一行是一种可能的排列，共n个整数，每个整数用一个空格隔开，每行末尾没有空格。

样例输入

2
3
0

样例输出

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

解题思路

直接利用STL里面的库函数就行了。

#include <bits/stdc++.h>
using namespace std;
int main() {
    int s[15], n;
    while (scanf("%d", &n), n) {
        for (int i = 1; i <= n; i++)
            s[i] = i;
        do {
            for (int i = 1; i < n; i++)
                printf("%d ", s[i]);
            printf("%d\n", s[n]);
        }
        while (next_permutation(s + 1, s + n + 1));
    }
    return 0;
}