[ CodeVS冲杯之路 ] P1294

　　不充钱，你怎么AC？

　　题目：http://codevs.cn/problem/1294/

　　随手一打就是这么漂亮的全排列，想当年我初一还是初二的时候，调了1个多小时才写出来（蒟蒻一枚）

　　直接DFS每次枚举当前数字，记得判断是否重复，取完后打上标记并保存当前位置的数，最后到n+1层时打出来

　　因为极限数据的方案比较多，所以可以加上输出优化，不过不加也不会TL

　　上面那个是加了读入优化的，快了将近3倍

　　

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;

const int N=11;
bool f[N];
int a[N],n;
inline void write(int x)
{
    if (x>9) write(x/10);
    putchar(x%10+'0');
}
void dfs(int x)
{
    int i;
    if (x>n)
    {
        for (i=1;i<n;i++) write(a[i]),putchar(' ');
        write(a[n]);
        putchar('
');
        return;
    }
    for (i=1;i<=n;i++)
    {
        if (f[i]) continue;
        f[i]=1;
        a[x]=i;
        dfs(x+1);
        f[i]=0;
    }
}
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++) f[i]=0;
    dfs(1);
    return 0;
}

　　不加输出优化的话直接输出就行了