hdu 1027 hdu 1716 (next_permutation的使用)

用next_permutation()函数

前提有序，先排序sort

一般用 do while（next_permutation(num,num+n)）

是保证第一个组合形式输出

如1 2 5 3

排序完输出

1 2 3 5

然后next_使用一次，输出num[i]为

1 2 5 3

再使用一次，num继续变

总之这个函数就是使num保存每一次变化的全排列，再依次输出

同sort的使用，还可以自己构造cmp

hdu 1027

求前n个数的字典序全排列中，第m小的那组排列

#include <iostream>
#include <cmath>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[1005];
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(int i=0; i<n; i++)
            a[i]=i+1;
        m--;
        while(m--)
            next_permutation(a,a+n);//将a数组的顺序迭代m次，得到第m小的全排列保存在a里
        for(int i=0; i<n-1; i++)//输出
            printf("%d ",a[i]);
        printf("%d\n",a[n-1]);
    }

    return 0;
}

hdu 1716 输出全排列

（输出格式恶心死我了。。

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int num[5],n=0;
    while(cin>>num[0]>>num[1]>>num[2]>>num[3]&&(num[0]+num[1]+num[2]+num[3]))
    {
        if(n)
            cout<<endl;
        n=1;
        int f=1,ff;
        do
        {
            if(num[0]==0)//去前置零
                continue;
            if(f)
            {
                cout<<num[0]<<num[1]<<num[2]<<num[3];
                f=0;
            }
            else if(ff==num[0])
            {
                cout<<" "<<num[0]<<num[1]<<num[2]<<num[3];
            }
            else cout<<endl<<num[0]<<num[1]<<num[2]<<num[3];
            ff=num[0];
        }
        while(next_permutation(num,num+4));
        cout<<endl;
    }
    return 0;
}