全排列问题

洛谷 P1706 全排列问题

只是为了记录一下C++的一个神奇用法，调用STL库的函数，直接生成全排列，不过也有全排列的模板
一般给你无序的一组数字的时候，最好先排序一下。下面的自动生成也只会是生成这个a数组中所用有的数字。如果输入的是1 2 3 3.那么它给你生成的排列会是这样子的

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>//用到next_permutation的头文件
#include<cmath>
#include<iomanip>//调用控制场宽的头文件
using namespace std;
int n,a[10];
int main(){
    scanf("%d",&n);
    for(register int i=1;i<=n;++i) a[i]=i;
    do{
        for(register int i=1;i<=n;++i) cout<<setw(5)<<a[i];//目前只知道用cout输出的。。。
        printf("\n");
    }while(next_permutation(a+1,a+1+n));
    //这个就是用STL库写的。
} 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iomanip>
using namespace std;
int a[10],b[10],n,r,sum;
void print(){
    sum++;
    for(int i=1;i<=n;++i) cout<<setw(5)<<a[i];
    //这里也用到了场宽
    //要生成r个数，n就可以改成r
    cout<<endl;
}
int search(int k){
    int i;
    for(i=1;i<=n;++i) 
        if(!b[i]){
            a[k]=i;
            b[i]=1;
            if(k==n) print();
            //如果只是生成r个数的排列，将这里的n改为r即可
            else search(k+1);
            b[i]=0;
        }
}
int main(){
    scanf("%d",&n);
    search(1);
}