1602: 整理扑克牌
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:1
Description
步骤1、对扑克牌进行分组,形成组合牌,规则如下:当牌面数字相同张数大于等于4时,组合牌为“炸弹”:3张相同牌面数字 + 2张相同牌面数字,且3张牌与2张牌不相同时,组合牌为“葫芦” 3张相同牌面数字,组合牌为“三张” 2张相同牌面数字,组合牌为“对子” 剩余没有相同的牌,则为“单张”:
步骤2、对上述组合牌进行由大到小排列,规则如下:不同类型组合牌之间由大到小排列规则:“炸弹” >"葫芦”>"三张”>"对子”> “单张”:相同类型组合牌之间,除“葫芦”外,按组合牌全部牌面数字加总由大到小排列:"葫芦”则先按3张相同牌面数字加总由大到小排列,3张相同牌面数字加总相同时,再按另外2张牌面数字加总由大到小排列; 由于“葫芦”>“三张”,因此如果能形成更大的组合牌,也可以将“三张”拆分为2张和1张,其中的2张可以和其它“三张”重新组合成“葫芦”,剩下的1张为“单张”
步骤3、当存在多个可能组合方案时,按如下规则排序取最大的一个组合方案:依次对组合方案中的组合牌进行大小比较,规则同上:当组合方案A中的第n个组合牌
Input
第一行为空格分隔的N个正整数,每个整数取值范围[1,13],N的取值范围[1,1000]
Output
经重新排列后的扑克牌数字列表,每个数字以空格分隔
Sample Input Copy
1 3 3 3 2 1 5
Sample Output Copy
3 3 3 1 1 5 2