因为新冠肺炎疫情依旧没有结束,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),
判断其中是否有顺子,如果有多种可能构成顺子,选择其中构成顺子牌数最多的方案。
因为新冠肺炎疫情依旧没有结束,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张。
如果存在顺子,则输出其中牌数最多的顺子的牌的数目,以及这个顺子中的最大的那张牌;
如果不存在顺子,则输出这幅牌中最大的那张牌。
9 5 3 7 6 X 9 8 10 Q
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