华为OD机试 - 整理扑克牌（Python）| 整理扑克牌思路

华为OD机试真题：整理扑克牌

题目

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

• 步骤一：
  对扑克牌进行分组，规则如下
  1. 当牌面数字相同张数大于等于4时，组合牌为炸弹；
  2. 三张相同牌面数字+两张相同牌面数字，且三张牌与两张牌不相同时，组合牌为葫芦；
  3. 三张相同牌面数字，组合牌为三张，
  4. 两张相同牌面数字，组合牌为对子，
  5. 剩余没有相同的牌则为单张
• 步骤二：
  对上述组合牌进行由大到小排列，规则如下：
  1. 不同类型组合牌之间由大到小排列规则：
     炸弹 > 葫芦 > 三张 > 对子 > 单张
  2. 相同类型组合牌之间，除葫芦外，按组合牌全部牌面数字加总，由大到小排列
  3. 葫芦则先按三张相同牌面数字加总，由大到小排列，三张相同牌面数字加总相同时，再按另外两张牌面数字加总，由大到小排列；
  4. 由于葫芦大于三张，因此如果能形成更大的组合牌，也可以将三张拆分为两张或一张，其中的两张可以和其他三张重新组合成葫芦，剩下的一张为单张；
• 步骤三：
  1. 当存在多个可能组合方案时，按如下规则排序取最大的一个组合牌：
  2. 依次对组合方案中的组合牌进行大小比较，规则同上；
  3. 当组合方案 A 中的第 N 个组合牌 > 组合方案 B 中的第 N 个组合牌时，即组合方案 A 大于组合方案 B；

输入

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

输出

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

示例一

输入

1 3 3 3 2 1 5

输出

3 3 3 1 1 5 2
</