排列问题（这个格式我也是无语了）

题目：

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

int main()
{

//     freopen("in.txt","r",stdin);
//    freopen("out.txt","w",stdout);

    int a[5],i,qq=0;
    while(~scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3]))
    {
        if(a[0]==0&&a[1]==0&&a[2]==0&&a[3]==0)
            return 0;
        else
        {
            if(qq==1)

                printf("\n");

                qq=1;


            sort(a,a+4);
            int tmp;
            if(a[0]!=0)
                printf("%d%d%d%d",a[0],a[1],a[2],a[3]);
            else
            {
                i=1;
                while(a[i]==0)
                {
                    ++i;
                }

                swap(a[0],a[i]);
                printf("%d%d%d%d",a[0],a[1],a[2],a[3]);

            }
            int q=a[0];
            while(next_permutation(a,a+4))
            {
                if(a[0]==0)
                    continue;
                tmp=a[0];
                if(q==tmp)

                    printf(" %d%d%d%d",a[0],a[1],a[2],a[3]);
                else
                    printf("\n%d%d%d%d",a[0],a[1],a[2],a[3]);
                q=a[0];


            }

printf("\n");
        }

    }
    return 0;
}

由于杭电崩溃了，所以还没有提交，但感觉上应该是可以过的，这里面我学到一个全排列的函数，next_premutation（字典序是从小到大排序的，输出比当前字典序大的序列）prev_premutation(字典序是从大到小序的，就是输出比当前字典序小的序列)，这个函数是返回真假的，就这样，还有就是这个题目的格式有点变态，超出了我的理解，它说的隔一个行是结果单纯的隔一行，而不是别的啥的，我对这道题目有很大的异议。（其实这个格式的问题也是一个·很大的问题啊）。