全排列

很简单的全排列算法，基于vector和递归生成。
首先输入一个数N，代表要排列的数的个数，再输入N个数。然后进行全排列并且输出。

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
const int maxn = 1010;
int n,one,res[maxn];
vector<int> p;
bool hashtable[maxn] = {false};
void generateP(int index){//全排列
    if(index == p.size()){//达到了长度就直接输出
        for(int i = 0;i < p.size();i ++)
            cout << res[i] << " ";
        cout << endl;
        return ;
    }
    for(int i = 0;i < p.size();i ++){//否则继续排列
        if(hashtable[i] == false){
            hashtable[i] = true;
            res[index] = p[i];
            generateP(index + 1);
            hashtable[i] = false;
        }
    }
}
int main(){
    cin >> n;
    for(int i = 0;i < n;i ++){
        cin >> one;
        p.push_back(one);
    }
    cout << endl;
    sort(p.begin(),p.end());//sort函数只是进行一个排序，这个语句即使去掉了也没关系
    generateP(0);
    return 0;
}
/*
sample input:
3
1 2 3
sample output:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
*/