P1706【全排列问题】

超级无敌大题面~~这题倒也花了我不少时间不停想节省空间但这也确实是最省的了。。。主要思路呢要注意标记数有没有选过并标

超级无敌大题面~~

这题倒也花了我不少时间不停想节省空间但这也确实是最省的了。。。

主要思路呢要注意标记数有没有选过并标记每个数的输出顺序。。

具体注释见代码

1 #include 2 #include 3 using namespace std; 4 int n;//输入的数 5 int a[15],b[15];//第一个用来标记数有没有选过第二个标记输出数的顺序 6 void sc(){//输出函数 7 for(int i1;in){//判断停止条件13 sc();//调用函数14 return;//返回15 }16 for(int i1;i>n;//输入28 dfs(1);//调用函数29 return 0;30 }

新人开博鼓励一下嘛~~~

 

转:https://www.cnblogs.com/hahaha2124652975/p/11123113.html