全排列

问题 A: 全排列

时间限制: 1 Sec  内存限制: 128 MB
提交: 6  解决: 3
[提交] [状态] [讨论版] [命题人:外部导入]

题目描述

给定一个数n，输出1~n这n个数所有排列的可能情况

输入

输入一个整数n

输出

输出所有排列（格式参照样例）

样例输入 Copy

3

样例输出 Copy

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(){
    vector<int> myVec;
    int n;
    cin >> n;
    for(int i = 1; i < n + 1; i++){
        myVec.push_back(i);
    }
    do{
        for(vector<int>::iterator it = myVec.begin(); it != myVec.end(); it++){
            cout << *it << " ";
        }
        cout << endl;
    }while(next_permutation(myVec.begin(), myVec.end()));
    //next_permutation()取出当前排列，并重新排序为下一个排列
    //prev_permutation()取出范围内的序列并将它重新排序为上一个序列 
    return 0;
}