P16922 [JLCPC 2026] 顺子

题目描述

斗地主是中国最流行的扑克牌游戏之一。游戏使用一副 54 张的扑克牌(52 张普通牌 + 2 张王牌)。 在斗地主中,*顺子*是由至少 5 张连续点数的牌组成的牌型。点数从小到大依次为:3, 4, 5, 6, 7, 8, 9, 10, J, Q, K, A。注意,2 和大小王不能出现在顺子中。 现在 tarjen 手上有 17 张牌,他很喜欢顺子。笨蛋 tarjen 想知道他能打出的最长顺子的长度,但是他还不会数数,能请你帮帮他吗? 如果无法打出任何顺子,请输出 $0$。

输入格式

第一行有一个整数 $T$($1 \le T \le 1000$),表示数据组数。接下来 $T$ 行,每行描述一组数据。 每组数据包含 $17$ 个由空格分隔的字符串,表示 $17$ 张牌。每张牌用以下方式表示: - `3`, `4`, `5`, `6`, `7`, `8`, `9`, `10`, `J`, `Q`, `K`, `A`:分别表示对应点数的牌; - `2`:表示 2; - `SJ`:表示小王; - `BJ`:表示大王。 保证每种普通牌(`A`, `2`$\sim$`10`, `J`, `Q`, `K`)每组数据中最多出现 4 次,小王和大王各最多出现 1 次。

输出格式

对于每组数据,输出一行一个整数,表示能打出的最长顺子的长度。如果无法打出顺子(即不存在长度 $\ge 5$ 的连续点数序列),输出 $0$。

说明/提示

第一个样例中,手中可用于顺子的点数有 $3, 4, 5, 6, 7$ 和 A,其中最长连续序列为 $3, 4, 5, 6, 7$,长度为 $5$。 第二个样例中不存在合法的顺子,答案为 $0$。