字节跳动2019年算法笔试题，你可以搞定吗？

输入只有一行，包含13个数字，用空格分隔，每个数字在1~9之间，数据保证同种数字最多出现4次。

输出同样是一行，包含1个或以上的数字。代表他再取到哪些牌可以和牌。若满足条件的有多种牌，请按从小到大的顺序输出。若没有满足条件的牌，请输出一个数字0

1 1 1 2 2 2 5 5 5 6 6 6 9

9

可以组成1,2,6,7的4个刻子和9的雀头

1 1 1 1 2 2 3 3 5 6 7 8 9

4 7

用1做雀头，组123,123,567或456,789的四个顺子

1 1 1 2 2 2 3 3 3 5 7 7 9

0

来任何牌都无法和牌

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <vector>
#include <cmath>
#include <cstdlib>
#include <string>
#include <map>
#include <set>
#include <algorithm>
#include "time.h"
#include <functional>
#define rep(i,a,b) for (int i=a;i<b;i++)
#define Rep(i,a,b) for (int i=a;i>=b;i--)
#define foreach(e,x) for (__typeof(x.begin()) e=x.begin();e!=x.end();e++)
#define mid ((l+r)>>1)
#define lson (k<<1)
#define rson (k<<1|1)
#define MEM(a,x) memset(a,x,sizeof a)
#define L ch[r][0]
#define R ch[r][1]
using namespace std;
const int N=1000050;
const long long Mod=1000000007;
int cards[14];

bool examine() {
    bool flag = true;
    // 如果全为0，说明已经拆分完了
    rep(i, 1, 10) if (cards[i]) {
        flag = false;
        break;
    }
    if (flag) return true;
    rep(i, 1, 10) {
        // 判断刻子
        if (cards[i] > 2) {
            cards[i] -= 3;
            flag |= examine();
            cards[i] += 3;
        }
        // 判断顺子
        if (i < 8 && cards[i] && cards[i+1] && cards[i+2]) {
            cards[i] -= 1;
            cards[i+1] -= 1;
            cards[i+2] -= 1;
            flag |= examine();
            cards[i]++;
            cards[i+1]++;
            cards[i+2]++;
        }
    }
    return flag;
}


int main() {
    rep(i, 0, 13) {
        int n;
        scanf("%d", &n);
        cards[n] ++;
    }
    vector<int> ret;
    // 枚举听牌
    rep(i, 1, 10) {
        if (cards[i] == 4) continue;
        cards[i] ++;
        // 枚举雀头
        rep(j, 1, 10) {
            if (cards[j] > 1) {
                cards[j] -= 2;
                // 递归
                if (examine()) {
                    ret.push_back(i);
                    cards[j] += 2;
                    break;
                }
                cards[j] += 2;
            }
        }
        cards[i] --;
    }
    if (ret.size() == 0) {
        puts("0");
        return 0;
    }
    sort(ret.begin(), ret.end());
    rep(i, 0, ret.size() - 1) {
        printf("%d ", ret[i]);
    }
    printf("%d\n", ret[ret.size() - 1]);
    return 0;
}