必考

1 全排列

1. 取消同步流，严禁混用cincout和printg
2. 对于数组printf（“%5d”，ve[i]）
3. 注意记得判断size大小 if (x == n + 1&&ve.size()==n) 不然可能输出无效解
4. ve.pop_back(); //pop_back不需要传入数
5. 回溯之后无需dfs(x+1)因为每个位置都要有数字

点击查看代码

#include<bits/stdc++.h>
//因为有printf所以不能有定义ll
using namespace std;
int n;
const int maxn = 15;
int st[maxn];
vector<int> ve;void dfs(int x)
{//注意记得判断size大小//传入数组或者v[i]时printf没有&if (x == n + 1&&ve.size()==n){for (int i = 0;i < ve.size();i++){printf("%5d", ve[i]);}cout << endl;}else if (x > n+1)return;else {for (int i = 1;i <= n;i++){if (st[i] != 0)continue;else{st[i] = 1;ve.push_back(i);dfs(x + 1);st[i] = 0;ve.pop_back();//pop_back不需要传入数/*dfs(x + 1);*/}
}}
}signed main()
{cin >> n;dfs(1);}