1. 程式人生 > >全排列2

全排列2

對next_permutation的使用

1683: 排列
Time Limit: 1 Sec Memory Limit: 128 MB
[Submit][Status][Web Board]
Description

給你一個數,輸出所有的排列

Input

一個數n

Output

看樣例

Sample Input

2

Sample Output

1 2
2 1

AC程式碼:

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

/*
總結看上一篇:全排列函式next_permutation - tb_youth的部落格 - CSDN部落格 https://blog.csdn.net/tb_youth/article/details/84311739
*/