整理扑克牌（python3）

原创已于 2023-02-12 02:31:32 修改 · 810 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#开发语言 #python

于 2023-02-12 00:07:25 首次发布

华为OD机试真题2023 专栏收录该内容

17 篇文章

订阅专栏

这是一个关于如何根据特定规则整理扑克牌的算法问题。首先，根据牌的数量分组形成组合，如炸弹、葫芦、三张、对子和单张。然后，按照特定的大小规则对组合进行排序，最后选择最大的组合方案。示例展示了输入和输出的例子。

整理扑克牌

题目描述：

给定一组数字，表示扑克牌的牌面数字，忽略扑克牌的花色，请按如下规则对这一组扑克牌进行整理：

步骤1、对扑克牌进行分组，形成组合牌，规则如下：

当牌面数字相同张数大于等于4时，组合牌为“炸弹”；

3张相同牌面数字 + 2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫芦”；

3张相同牌面数字，组合牌为“三张”；

2张相同牌面数字，组合牌为“对子”；

剩余没有相同的牌，则为“单张”；

步骤2、对上述组合牌进行由大到小排列，规则如下：

不同类型组合牌之间由大到小排列规则：“炸弹” > "葫芦" > "三张" > "对子" > “单张”；

相同类型组合牌之间，除“葫芦”外，按组合牌全部牌面数字加总由大到小排列；

“葫芦”则先按3张相同牌面数字加总由大到小排列，3张相同牌面数字加总相同时，再按另外2张牌面数字加总由大到小排列；

由于“葫芦”>“三张”，因此如果能形成更大的组合牌，也可以将“三张”拆分为2张和1张，其中的2张可以和其它“三张”重新组合成“葫芦”，剩下的1张为“单张”

步骤3、当存在多个可能组合方案时，按如下规则排序取最大的一个组合方案：

依次对组合方案中的组合牌进行大小比较，规则同上；

当组合方案A中的第n个组合牌大于组合方案B中的第n个组合牌时，组合方案A大于组合方案B；

输入描述：

第一行为空格分隔的N个正整数，每个整数取值范围[1,13]，N的取值范围[1,1000]

输出描述：

经重新排列后的扑克牌数字列表，每个数字以空格分隔

示例1

输入：

1 3 3 3 2 1 5

输出：

3 3 3 1 1 5 2

示例2

输入：

4 4 2 1 2 1 3 3 3 4

输出：

4 4 4 3 3 2 2 1 1 3

def cmp_func(a, b):
    if a[1] > b[1]:
        return -1
    elif a[1] < b[1]:
        return 1
    elif a[1] == b[1]:
        if a[0] > b[0]:
            return -1
        elif a[0] < b[0]:
            return 1
        else:
            return 0


s = [8, 8, 8, 8, 7, 6, 6, 6, 5, 5, 4, 4, 4, 4, 3, 3, 2, 2, 2, 1]
m = []
m1 = []
m2 = []
sets = set(s)
sets = sorted(sets, reverse=True)
for i in sets:
    if s.count(i) == 1 or s.count(i) == 4:
        m.append([i, s.count(i)])
    elif s.count(i) == 2 or s.count(i) == 3:
        m1.append([i, s.count(i)])
print(m1)
for i in range(0, len(m1)):
    match = False
    if m1[i] in m2:
        continue
    if m1[i][1] == 2:
        for j in range(i+1, len(m1)):
            if m1[j] in m2:
                continue
            if m1[j][1] == 3:
                m.append([m1[j][0], 3, m1[i][0], 2])
                m2.append(m1[i])
                m2.append(m1[j])
                match = True
                break
        if match:
            continue
        else:
            m.append(m1[i])
            m2.append(m1[i])
    elif m1[i][1] == 3:
        if m1[i] in m2:
            continue
        for j in range(i+1, len(m1)):
            if m1[j] in m2:
                continue
            if m1[j][1] == 2:
                m.append([m1[i][0], 3, m1[j][0], 2])
                m2.append(m1[i])
                m2.append(m1[j])
                match = True
                break
            elif m1[j][1] == 3:
                m.append([m1[i][0], 3, m1[j][0], 2])
                m.append([m1[j][0], 1])
                m2.append(m1[i])
                m2.append(m1[j])
                match = True
                break
        if match:
            continue
        else:
            m.append(m1[i])
            m2.append(m1[i])
m = sorted(m, key=functools.cmp_to_key(cmp_func))
print(m)
#打印结果为[[8, 4], [4, 4], [6, 3, 5, 2], [2, 3, 3, 2], [7, 1], [1, 1]]
#再稍加处理即可[8, 8, 8, 8, 4, 4, 4, 4, 6, 6, 6, 5, 5, 2, 2, 2, 3, 3, 7, 1]
#随意找一个极端的用例
#[8, 8, 8, 8, 10, 12, 12, 15, 22, 33, 33, 9, 9, 9, 7, 6, 6, 6, 5, 5, 4, 4, 4, 4, 3, 3, 3, 2, 2, 1, 1, 11, 11]
#打印结果为：[[8, 4], [4, 4], [9, 3, 33, 2], [6, 3, 12, 2], [3, 3, 11, 2], [5, 2], [2, 2], [1, 2], [22, 1], [15, 1], [10, 1], [7, 1]]