STL中的next_排列的使用方法

在这个题中 效率差不多

某次cf D题遇到的 发现别人没写dfs 直接搞了一个这个

就很快

#include <bits/stdc++.h>
using namespace std;
const int N = 10;
int p[N];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    p[i]=i;

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

    return 0;
}