#P1003. [CSP-J 2024] 扑克牌

[CSP-J 2024] 扑克牌

给定 nn 张扑克牌。一副标准牌组由四种花色 D,C,H,S\mathrm{D},\mathrm{C},\mathrm{H},\mathrm{S} 与十三种点数 $\mathrm{A},2,3,4,5,6,7,8,9,\mathrm{T},\mathrm{J},\mathrm{Q},\mathrm{K}$ 的全部组合构成,共有 5252 张牌。

给出的牌可能重复。你可以补充任意牌,求最少还需补多少张牌,才能从已有牌与补充的牌中选出一副完整的标准牌组。

输入格式

第一行一个整数 nn

接下来 nn 行,每行一个长度为 22 的字符串,表示一张扑克牌。

输出格式

输出一个整数,表示最少需要补充的牌数。

样例 1

1
SA
51

样例 2

4
DQ
H3
DQ
DT
49

数据范围与原题特殊限制

对于所有测试数据,保证:1n521 \leq n \leq 52,输入的 nn 个字符串每个都代表一张合法的扑克牌,即字符串长度为 22,且第一个字符为 DCHS\tt{D C H S} 中的某个字符,第二个字符为 A23456789TJQK\tt{A 2 3 4 5 6 7 8 9 T J Q K} 中的某个字符。

测试点编号 nn \leq 特殊性质
11 A
242\sim 4 5252
575\sim 7 B
8108\sim 10

特殊性质 A:保证输入的 nn 张牌两两不同。

特殊性质 B:保证所有牌按照点数从小到大依次输入,点数相同时按照方片、草花、红桃、黑桃的顺序依次输入。

来源与数据说明

原题页面。以上题意为重新整理的表述,规则、输入输出和约束与原题一致。本题使用独立生成的训练数据,原题测试点表仅说明原比赛范围与特殊性质,本包评分不复刻官方测试点分布。标准输入输出,不要求文件读写。