next_permutation(a.begin(), a.end())
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
:按照字典序输出 的全排列。
注意: 包含 #include <algorithm>
注意: 尝试改一下 的元素顺序看看输出什么。
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
int n = 0;
cin >> n;
vector<int> a;
for(int i = 0; i < n; ++ i) a.push_back(i + 1);
do
{
for(int i = 0; i < n; ++ i) cout << a[i] << ' ';
cout << endl;
}while(next_permutation(a.begin(), a.end()));
return 0;
}
输入格式
共 行,为一个整数数 。
输出格式
共 行,输出 ~ 的全排列。
数据范围
输入样例:
3
输出样例:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1