全排列（穷举）

#include<bits/stdc++.h>
using namespace std;
int f[10];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    f[i]=i;
    while(!f[0])
    {
        for(int i=1;i<=n;i++)
        cout<<f[i]<<" ";
        cout<<endl;
        int t=n-1,j=n;
        while(f[t]>f[t+1])t--;
        while(f[j]<f[t])j--;
        swap(f[t],f[j]);
        sort(f+t+1,f+n+1);
    }
    return 0;
}