【华为OD机试真题】整理扑克牌（java&python）

整理扑克牌

知识点贪心Q
排序时间限制：1s空间限制：256MB限定语言：不限

题目描述：

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

步骤1、

对扑克牌进行分组，形成组合牌，规则如下： 当牌面数字相同张数大于等于4时，组合牌为“炸弹”；3张相同牌面数字+2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫 芦”；3张相同牌面数字，组合牌为“三张”；2张相同牌面数字，组合牌为“对子”；剩余没有相同的牌，则为“单张”；

步骤2、

对上述组合牌进行由大到小排列，规则如下：不同类型组合牌之间由大到小排列规则：“炸弹”>“葫芦”>“三张”>“对子”> “单张”；
相同类型组合牌之间，除“葫芦”外，按组合牌全部牌面数字加总由大到小排列； “葫芦”则先按3张相同牌面数字加总由大到小排列，3张相同牌面数字加总相同时， 再按另外2张牌面数字加总由大到小排列；由于“葫芦”>“三张”，因此如果能形成更大的组合牌，也可以将“三张”拆分为 2张和1张，其中的2张可以和其它“三张”重新组合成“葫芦”，剩下的1张为“单 张"

步骤3、

当存在多个可能组合方案时，按如下规则排序取最大的一个组合方案：依次对组合方案中的组合牌进行大小