问题 3428 --斗地主之顺子

3428: 斗地主之顺子★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 222  解决: 52
[提交][状态][命题人:]

题目描述

因为新冠肺炎疫情依旧没有结束,Eddie这个寒假宅在家,闲得无聊时,就在专研斗地主。

特别喜欢斗地主里的顺子,所谓的顺子,就是连续5张或者5张以上的牌就可以构成顺子。

牌从小到大分别为:

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

其中X表示小王,D表示大王。

顺子中的最大的牌可以是A,不能是2、X、D。

Eddie想研发一款顺子自动判定机,给定n张牌(n<=18),

判断其中是否有顺子,如果有多种可能构成顺子,选择其中构成顺子牌数最多的方案。

输入

一个整数n,表示下面有n张牌

然后是n张牌的大小,同样的牌不会超过4张。

输出

如果存在顺子,则输出其中牌数最多的顺子的牌的数目,以及这个顺子中的最大的那张牌;

如果不存在顺子,则输出这幅牌中最大的那张牌。

样例输入
Copy
9
5 3 7 6 X 9 8 10 Q
样例输出
Copy
6 10

提示

样例1说明:

其中存在顺子5 6 7 8 9 10,一共6张牌,最大的牌为10,所以输出为6 10

样例2输入

8

Q J 10 8 9 7 4 6

样例2输出

7 Q

样例3输入

5

X 9 2 7 8

样例3输出

X

来源

[提交][状态]