[ 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=;
 bool f[N];
 int a[N],n;
 inline void write(int x)
 {
     if (x>) write(x/);
     putchar(x%+'');
 }
 void dfs(int x)
 {
     int i;
     if (x>n)
     {
         for (i=;i<n;i++) write(a[i]),putchar(' ');
         write(a[n]);
         putchar('\n');
         return;
     }
     for (i=;i<=n;i++)
     {
         if (f[i]) continue;
         f[i]=;
         a[x]=i;
         dfs(x+);
         f[i]=;
     }
 }
 int main()
 {
     scanf("%d",&n);
     for (int i=;i<=n;i++) f[i]=;
     dfs();
     return ;
 }

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