标签：hdu1716   hdu 1716   排列2   

排列2

1 2 3 4
1 1 2 3
0 1 2 3
0 0 0 0

1234 1243 1324 1342 1423 1432
2134 2143 2314 2341 2413 2431
3124 3142 3214 3241 3412 3421
4123 4132 4213 4231 4312 4321

1123 1132 1213 1231 1312 1321
2113 2131 2311
3112 3121 3211

1023 1032 1203 1230 1302 1320
2013 2031 2103 2130 2301 2310
3012 3021 3102 3120 3201 3210

2007省赛集训队练习赛（2）

还有比这道题格式更牛的吗？我都吐血了。。。

PE了7 8 次。。最后试一试的态度 竟然AC了。。

放一张输出的图片吧

感觉看了输出就懂的了这道题的格式。

#include <stdio.h>
#include <queue>
#include <algorithm>
using namespace std;
int main()
{
    int a[4];
    priority_queue<int,vector<int>,greater<int> >s;
    for(int i=0;i<4;i++)
    scanf("%d",&a[i]);
    while(1)
    {
        if(a[0]==a[1]&&a[1]==a[2]&&a[2]==a[3]&&a[0]==0)
        break;
        do
        {
            int sum=0;
            for(int i=3;i>=0;i--)
            sum=sum*10+a[i];
            if(sum>1000)
            s.push(sum);
        }while(next_permutation(a,a+4));
        for(int i=1;i<=9;i++)
        {
            if(s.top()/1000==i)
            {
                printf("%d",s.top()),s.pop();
                while(s.top()/1000==i&&!s.empty())
                {
                    printf(" %d",s.top());
                    s.pop();
                }
                printf("\n");
            }
        }
        for(int i=0;i<4;i++)
        scanf("%d",&a[i]);
        if(a[0]==a[1]&&a[1]==a[2]&&a[2]==a[3]&&a[0]==0)
        break;
        else
        printf("\n");
    }
    return 0;
}

hdu1716排列2（stl:next_permutation+优先队列）

标签：hdu1716   hdu 1716   排列2   

原文地址：http://blog.csdn.net/su20145104009/article/details/46800309