HDU 1716 排列2 （格式问题+排列）

Posted 2020-07-20 dwtfukgv

题意：。

析：我们完全可以STL里面的函数next_permutation()，然后方便，又简单，这个题坑就是在格式上。

行末不能有空格，结尾不能有空行，不大好控制，必须控制好第一次数。

这个题本应该用DFS的，去枚举，也挺简单的，在这就不说了。

代码如下：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <cstring>
#include <map>
#include <cctype>

using namespace std;
const int maxn = 1000 + 5;
int a[5];

int main(){
//    freopen("in.txt", "r", stdin);
    int kase = 0;
    while(true){
        int sum = 0;
        for(int i = 0; i < 4; ++i){
            scanf("%d", &a[i]);
            sum += a[i];
        }
        if(!sum)  break;
        if(kase)  printf("\n");
        sort(a, a+4);

        int t = -1;
        bool ok = false;
        do{
            if(!a[0])  continue;

            if(a[0] != t){
                t = a[0];
                if(ok)  printf("\n");
                ok = true;
            }
            else  printf(" ");

            for(int i = 0; i < 4; ++i)
                printf("%d", a[i]);
        }while(next_permutation(a, a+4));

        printf("\n");
        ++kase;
    }
    return 0;
}