每日一题 No.14 全排列（利用next_permutation）

本题要求：

输入格式：

输出格式：

输入样例：

输出样例：

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

解题思路 :

代码 :

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main(){
int n;
vector<int> vec;
cin >> n;
for (int i = 0; i < n; i++) {
int t;
cin >> t;
vec.push_back(t);
}
sort(vec.begin(), vec.end());
do {
for (int i = 0; i < n; i++) {
cout << vec[i] << " ";
}
cout << endl;
} while (next_permutation(vec.begin(), vec.end()));
return 0;
}