AlgoMooc
← 返回题库

P2850. 斗地主之顺子

中等通过率 21% · 提交 1,098 · 通过 234
哈希表模拟贪心枚举

小慕正在设计一款卡牌对战游戏,其中卡牌的大小顺序为:3、4、5、6、7、8、9、10、J、Q、K、A、2。 在游戏中,玩家可以打出的牌型有:单张、对子、、飞机、炸弹等。 其中,顺子的规则是:由至少5张从小到大连续递增的卡牌组成,且不能包含2。 例如:{3,4,5,6,7}、{3,4,5,6,7,8,9,10,J,Q,K,A}都是有效的顺子;而{J,Q,K,A,2}、{2,3,4,5,6}、{3,4,5,6}、{3,4,5,6,8}等都不是顺子。 小慕手里有一个包含13张牌的数组,如果存在符合规则的顺子,请输出这些顺子。 如果存在多个顺子,请每行输出一个,并且按照顺子的第一张牌从小到大依次输出。如果没有符合规则的顺子,请输出No。

提示:带虚线的词点一下有通俗解释。

输入描述

13张任意顺序的扑克牌,每张扑克牌数字用空格隔开,每张扑克牌的数字都是合法的,并且不包括大小王。 比如: 2 9 J 2 3 4 K A 7 9 A 5 6 不需要考虑输入为异常字符的情况

输出描述

组成的顺子,每张扑克牌数字用空格隔开。比如 3 4 5 6 7

示例

示例 1

输入

2 9 J 10 3 4 K A 7 Q A 5 6

输出

3 4 5 6 7
9 10 J Q K A

说明:13张牌中,可以组成2组顺子,从小到大分别为:3 4 5 6 7和9 10 J Q K A

示例 2

输入

2 9 J 2 3 4 K A 7 9 A 5 6

输出

3 4 5 6 7

说明:13张牌中,可以组成的顺子只有1组:3 4 5 6 7

示例 3

输入

2 9 9 9 3 4 K A 10 Q A 5 6

输出

No

说明:13张牌中,无法组成顺子

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。