4070:全排列
描述
对于数组[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
问题链接:Bailian4047 全排列
问题分析:
这是一个全排列问题,用STL算法库中的函数next_permutation()来实现比较简单。需要注意的是,使用该函数之前,需要将原有的数据做个排序。
程序说明:(无)
题记:(略)
参考链接:(无)
AC的C++语言程序如下:
/* Bailian4047 全排列 */
#include <iostream>
#include <algorithm>
#include <stdio.h>
using namespace std;
const int N = 8;
int a[N];
int main()
{
int n;
while(~scanf("%d", &n) && n) {
for(int i = 0; i < n; i++)
a[i] = i + 1;
do {
printf("%d", a[0]);
for(int i = 1; i < n; i++)
printf(" %d", a[i]);
printf("\n");
} while(next_permutation(a, a + n));
}
return 0;
}
AC的C++语言程序如下:
/* Bailian4047 全排列 */
#include <iostream>
#include <algorithm>
#include <stdio.h>
using namespace std;
const int N = 8;
int a[N + 1];
int main()
{
int n;
while(~scanf("%d", &n) && n) {
for(int i = 1; i <= n; i++)
a[i] = i;
do {
printf("%d", a[1]);
for(int i = 2; i <= n; i++)
printf(" %d", a[i]);
printf("\n");
} while(next_permutation(a + 1, a + 1 + n));
}
return 0;
}