输出全排列（20分）【next_permutation】

解决代码

#include<iostream>
#include<algorithm>

using namespace std;

int main()
{
    int n , ans_origin[11] ;
    ios::sync_with_stdio(0);

    cin >> n;

    for(int i = 1 ; i <= n ; i ++){
        ans_origin[i] = i ;
    }

    do{
        for(int i = 1 ; i <= n ;i ++){
            cout << ans_origin[i];
        }
        cout << endl;
    }while(next_permutation(ans_origin + 1 , ans_origin + n + 1));

    return 0;
}

解释代码

首先输入一个正整数（除0以外的自然数），将1-n顺序填入数字arr_origin中去。
对于每一次循环进行一次next_permutaion