整理扑克牌
知识点:贪心排序
时间限制: 1s 空间限制: 256MB 限定语言:不限
题目描述:
给定一组数字,表示扑克牌的牌面数宇,忽略扑克牌的花色,请按如下规则对这一组扑克牌进行整理:
- 【步骤1】对扑克牌进行分组,形成组合牌,规则如下:
- 当牌面数字相同张数大于等于4时,组合牌为
“炸弹”;- 3张相同牌面数字 + 2张相同牌面数字,且3张牌与2张牌不相同时,组合牌为
“葫芦”;- 3张相同牌面数字,组合牌为
“三张”;- 2张相同牌面数字,组合牌为
“对子”;- 剩余没有相同的牌,则为
“单张”;- 【步骤2】对上述组合牌进行
由大到小排列,规则如下:
- 不同类型组合牌之间由大到小排列规则:“炸弹”>“葫芦”>”三张”>“对子”>"单张”;
- 相同类型组合牌之间,除“葫芦”外,按组合牌全部牌面数字加总由大到小排列
- “葫芦”则先按3张相同牌面数字加总由大到小排列,3张相同牌面数字加总相同时,再按另外2张牌面数字加总
由大到小排列;- 由于“葫芦”>“三张”,因此如果能形成更大的组合牌,也可以将“三张”拆分为2张和1张,其中的2张可以和其它“三张”重新组合成“葫芦”,剩下的1张为“单张