题目:如题
输入格式:第一行,数组长度
第二行,数组
输出,所有排列
直接代码
#include<iostream>
#include<vector>
using namespace std;
vector<vector<int> > ans;
void rank_arr(vector<int> xx,vector<int> data) {
if (data.empty()) {
ans.push_back(xx);
return;
}
for (int i = 0; i<data.size(); i++) {
xx.push_back(data[i]);
vector<int> temp(data);
temp.erase(temp.begin() + i);
rank_arr(xx,temp);
xx.pop_back();
}
}
int main() {
vector<int> data;
int n;
cin >> n;
for (int i = 0; i<n; i++) {
int temp;
cin >> temp;
data.push_back(temp);
}
vector<int> xx;
rank_arr(xx,data);
for (int i = 0; i < ans.size(); i++) {
for (int j = 0; j < ans[i].size(); j++) {
j!=ans[i].size()-1 ? cout << ans[i][j]:cout<<ans[i][j]<<endl;
}
}
}