数的全排列问题---算法集

问题描述
将 n 个数字 1，2，…n 的所有排列按字典顺序枚举出猴
输入：
n
输出：
1 2 3
1 3 2
2 3 1
2 1 3
3 1 2
3 2 1

#include <iostream>
#include <algorithm>
using namespace std;
int main ()
{
	int n;
    cin>>n;
    int arr[n];
	for(int i=1;i<=n;i++)
	    arr[i-1]=i;
    do{
    	for(int i=0;i<n;i++)
            cout<<arr[i]<<" ";
        cout<<endl;
    }while(next_permutation(arr,arr+n));
    return 0;
}

问题描述
有4个互不相同的数字，输出由其中三个不重复数字组成的排列。

输入：
4个整数。

输出：
所有排列。

样例输入
1 2 3 4

样例输出
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
1 2 4
1 4 2
2 1 4
2 4 1
4 1 2
4 2 1
1 3 4
1 4 3
3 1 4
3 4 1
4 1 3
4 3 1
2 3 4
2 4 3
3 2 4
3 4 2
4 2 3
4 3 2

#include<bits/stdc++.h>
using namespace std;

int main(){
	int a[4];
	cin>>a[0]>>a[1]>>a[2]>>a[3];
	sort(a,a+4);
	int b[3]={a[0],a[1],a[2]};
    int c[3]={a[0],a[1],a[3]};
    int d[3]={a[0],a[2],a[3]};
    int e[3]={a[1],a[2],a[3]};
	do{
		cout<<b[0]<<" "<<b[1]<<" "<<b[2]<<endl;
	}while(next_permutation(b,b+3));
	do{
		cout<<c[0]<<" "<<c[1]<<" "<<c[2]<<endl;
	}while(next_permutation(c,c+3));
	do{
		cout<<d[0]<<" "<<d[1]<<" "<<d[2]<<endl;
	}while(next_permutation(d,d+3));
	do{
		cout<<e[0]<<" "<<e[1]<<" "<<e[2]<<endl;
	}while(next_permutation(e,e+3));
    return 0;
}