hdu 1716 全排列算法

例2.3 设有排列(p) =2763541, 按照字典式排序, 它的下一个排列是谁?
                       (q) =2764135.
(1) 2763541  [找最后一个正序35]
(2) 2763541 [找3后面比3大的最后一个数]
(3) 2764531 [交换3,4的位置]
(4) 2764135 [把4后面的531反序排列为
     135即得到最后的排列(q)]

#include<iostream>//先正向找最后一个递增的长度为2的序列的最左边的数 用它跟它右面最后一个比它大的数交换
 #include<cstdio>
#include<string>
#include<algorithm>
#include<cstring>
#include<vector>
#include<queue>
#include<map>
#include<set>
using namespace std;
int main()
{
    int a[5];
    int first=1;
    while(scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3])!=EOF)
    {
        int ff=0;
        if(!a[0]&&!a[1]&&!a[2]&&!a[3])
            break;
        sort(a,a+4);
        if(!first)
        printf("\n");
        else first=0;
        if(a[0]!=0)
            for(int i=0; i<4; i++)
                printf("%d",a[i]);
        else ff=1;
        int flag=0,f=a[0];
        while(1)
        {
            for(int i=3; i>=1; i--)
            {
                if(a[i]>a[i-1])
                {
                    for(int j=3; j>i-1; j--)
                        if(a[j]>a[i-1])
                        {
                            int t=a[j];
                            a[j]=a[i-1];
                            a[i-1]=t;
                            sort(a+i,a+4);
                            if(f==a[0]&&a[0]!=0)
                                printf(" ");
                            else if(f!=a[0])
                            {
                                if(!ff)
                                printf("\n");
                                else
                                ff=0;
                                f=a[0];
                            }
                            if(a[0]!=0)
                            for(int i=0; i<=3; i++)
                                printf("%d",a[i]);
                            break;
                        }
                    int cnt=0;
                    for(int i=0; i<3; i++)
                    {
                        if(a[i]>=a[i+1])
                            cnt++;
                    }
                    if(cnt==3)
                        printf("\n"),flag=1;
                    break;
                }
            }
            if(flag)
            break;
        }
    }
}

再贴个调用函数的

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
    int a[4],first=0;
    while(1)
    {
        int q=0;
        for(int i=0;i<4;++i)
        {
            cin>>a[i];
            if(a[i])q=1;
        }
        if(!q)break;
        if(first)cout<<endl;
        else first=1;
        sort(a,a+4);
        int c=a[0],p=0;
        if(a[0]!=0)
        {
            p=1;
            for(int i=0;i<4;++i) cout<<a[i];
        }
        while(next_permutation(a,a+4))//全排列函数
        {
            if(c!=a[0])
            {
                if(p) p=0,cout<<endl;
                if(a[0])
                {
                    c=a[0];p=1;
                    for(int i=0;i<4;i++) cout<<a[i];
                }
                continue;
            }
            if(a[0])
            {
                cout<<' ';
                for(int i=0;i<4;i++)cout<<a[i];
            }
        }
        cout<<endl;
    }
}