这是一道关于华为在线测评（OD）的题目，涉及到扑克牌的整理算法。给定一组数字，需要根据特定规则进行组合，如‘炸弹’、‘葫芦’、‘三张’、‘对子’和‘单张’，然后按照特定顺序排列。题目要求首先将相同数字的牌进行组合，然后按照组合类型和数字大小进行排序。在存在多种组合方案时，选择最大的一个。输入是空格分隔的正整数，输出是经过整理后的扑克牌数字列表。
题目描述
给定一组数字，表示扑克牌的牌面数字，忽略扑克牌的花色，请按如下规则对这一组扑克牌进行整理：
步骤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]
输出描述
经
订阅专栏 解锁全文
扫一扫
3596
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
