又是全排列问题（hdu 1716）

  又是一全排列问题：和hdu1027不同的是：这个要输出全部的序列，而且必须按照题目的格式控制来！

#include <iostream>#include <string.h>#include <algorithm>using namespace std;int flag[24][4];int main(){    int i,j,k,h;    int sum;    int mad=0;    int b[4];    while(1)    {        sum=0;        k=0;/**< k表示排列数的计数作用，方便格式的输出 */        memset(flag,0,sizeof(flag));        for(i=0;i<4;i++)        {            cin>>b[i];            sum+=b[i];        }        if(sum==0)/**< 如果输入的全为0，那么直接终止输入 */                break;        if(mad!=0)            cout<<endl;        mad=1;        sort(b,b+4);        for(i=0;i<4;i++)        {            if(b[i]>0)                break;        }        j=i;/**<  记录第一位非0的数字*/        swap(b[0],b[j]);        //prit(b);        /**< 将产生的其中一个全排列存储起来 */        for(i=0;i<4;i++)            flag[k][i]=b[i];        k++;/**< 下一个全排列 */        /**< 产生全排列 */        while(1)        {            for(i=3;i>=1;i--)                if(b[i]>b[i-1])                break;            if(i<1)                break;            for(j=3;j>=i;j--)            {                 if(b[j]>b[i-1])                 {                     swap(b[j],b[i-1]);                     sort(b+i,b+4);                     for(h=0;h<4;h++)                        flag[k][h]=b[h];                     k++;                     break;                 }            }        }       for(i=0;i<k;i++)       {           for(j=0;j<4;j++)            cout<<flag[i][j];           if(flag[i][0]!=flag[i+1][0])            cout<<endl;           else            cout<<' ';       }    }    return 0;}