A. 扑克牌

    传统题 文件IO:poker 1000ms 512MiB

扑克牌

本题没有可用的提交语言。

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 P 从同学小 Q 那里借来一副有 nn 张牌的扑克牌。本题不考虑大小王。每张牌有花色和点数两个属性:花色有方片、草花、红桃、黑桃四种;点数从小到大为 A、2、3、4、5、6、7、8、9、T、J、Q、K。注意,点数 10 记为 T。

当对于每一种花色和每一种点数,都恰好有一张对应的牌时,这副扑克牌称为完整。一副完整的扑克牌共有 4×13=524\times13=52 张牌。下图展示了一副完整扑克牌中的全部 52 张牌。

一副完整的扑克牌

小 P 借来的牌可能不是完整的,他准备再向同学小 S 借若干张牌。可以认为小 S 每种牌都有无限张,小 P 可以任意选择借来的牌。求他至少还需要借多少张,才能从小 S 和小 Q 借来的牌中选出 52 张构成一副完整的扑克牌。

为了方便输入,用字符 D 表示方片、C 表示草花、H 表示红桃、S 表示黑桃。每张牌用长度为 2 的字符串表示,第一个字符是花色,第二个字符是点数。例如 CA 表示草花 A,ST 表示黑桃 10。

输入格式

从文件 poker.in 中读入数据。

第一行包含一个整数 nn,表示牌数。接下来 nn 行,每行包含一个长度为 2 的字符串,描述一张牌。

输出格式

输出到文件 poker.out 中。

输出一行一个整数,表示最少还需要向小 S 借的牌数。

样例

1
SA
51
4
DQ
H3
DQ
DT
49

数据范围与特殊性质

所有测试数据满足:1≤n≤521\le n\le52,每个输入字符串都表示一张合法扑克牌,即长度为 2,第一个字符为 D、C、H、S 之一,第二个字符为 A、2、3、4、5、6、7、8、9、T、J、Q、K 之一。

测试点 nn 特殊性质
1 n≤1n\le1 A
2~4 n≤52n\le52
5~7 B
8~10 全局范围 无

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

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

CSP 复赛流程

未参加
状态
已结束
规则
复赛模式
题目
4
开始于
2026-10-18 20:15
结束于
2026-10-28 20:15
持续时间
240 小时
主持人
参赛人数
2