填空题
扑克牌接龙游戏
发布于 2022-03-03 16:16:07
小团最近喜欢上了一种非常简单的扑克牌接龙游戏。
游戏的玩法是这样的：
将扑克牌洗牌后平均分为两堆，每人轮流出一张牌进行接龙。如果某个人出的牌的大小和接龙牌堆中一张已有牌的大小相同（不考虑花色），那么他可以将这两张牌以及中间所有的牌全部收走并据为己有。例如：如果在接龙的牌堆中有一个3，你再出一个3，那么这两个3以及它们中间的牌都归你所有。
两个人依次出牌，最后比谁收到的牌最多即可获胜。
我们把这个问题稍作简化，如果是一个人在玩这个游戏。现在给你一串数字和字母表示扑克牌的次序，请问最多的一次可以收走多少张牌。
输入描述：单组输入，输入占两行。
第1行是牌的总数n。(n<=1e5)
第2行输入n个数字或者字符（对应2、3、4、5、6、7、8、9、10和A、J、Q、K），两两之间用空格隔开。
输入样例： 11 A 2 3 3 4 3 2 2 3 4 A 输出描述： 输出一个整数，即最多一次可以收走的牌数。输出样例 5关注者
0
被浏览
59
