枚举排列模板、

//生成1~n的排列，按字典序由小到大排列
void print_permutation(int n,int* A,int cur)
{
    if(cur==n){            //递归边界                    
        for(int i=0;i<n;++i)    printf("%d",A[i]);
        printf("
");
    }
    else
        for(int i=1;i<=n;++i){        //尝试在A[cur]中填各种数字i 
            int ok=1;
            for(int j=0;j<cur;++j)
                if(A[j]==i)    ok=0;    //如果i已经在A[0]~A[cur-1]出现过，则不能在选了 
            if(ok){
                A[cur]=i;                        
                print_permutation(n,A,cur+1);    //递归调用 
            }
        }
} 

//枚举所有排列的另一个方法是从字典序最小排列开始，不停的调用“求下一个排列”的过程
//c++stl中提供了一个库函数next_permutation
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    int n,p[10];
    scanf("%d",&n);
    for(int i=0;i<n;++i)    scanf("%d",&p[i]);
    sort(p,p+n);                    //排序得到最小字典序的排列 
    do{
        for(int i=0;i<n;++i)    printf("%d",p[i]);    //输出排列p 
        printf("
");
    }while(next_permutation(p,p+n));    //求下一个排列 
}
//上述代码同样适用于可重集、