SCAU19412--N个不同整数全排列

19412 N个不同整数全排列

时间限制:1000MS  代码长度限制:10KB
提交次数:0 通过次数:0

题型: 编程题   语言: G++;GCC

描述：

由键盘输入N个不同的整数，输出这N个数的全部排列。

输入格式：

第一行一个正整数。N<=5
每二行N个整数，以空格分隔。

输出格式：

每行一个排列，数之间由一个空格分隔，要求排列按由小到大输出，不允许重复。

输入样例：

3
3 9 1

输出样例：

1 3 9
1 9 3
3 1 9
3 9 1
9 1 3
9 3 1

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



using namespace std;

int t;
vector<bool> v(5,false);
vector<int> a(5);
vector<int>ans(5);
void out(){
for(int i=0;i<t;i++){
    cout<<ans[i]<<" ";
}
cout<<endl;
}

void dfs(int n){
if(n==t){
    out();
}
for(int i=0;i<t;i++){
    if(v[i]!=1){
    ans[n]=a[i];
    v[i]=1;
    dfs(n+1);
    v[i]=0;
  }
}



}


int main()
{
cin>>t;


for(int i=0;i<t;i++){
    cin>>a[i];
}
sort(a.begin(),a.begin()+t);
dfs(0);

    return 0;
}