#CSPJ2024T1. 2024 T1 扑克牌

2024 T1 扑克牌

2024 T1 扑克牌

主知识点:模拟与字符串。交叉标签:模拟、计数、哈希。
暴力标注:不属于重点 DP 退路题。
OJ 使用标准输入与标准输出。原比赛文件名为 poker.in / poker.out;下方如保留原文件约定,以本句的 OJ 约定为准。
时限 1 秒;内存 512 MiB;测试点 10;总分 100。
数据来源:公开存档数据;未逐文件对照官网下载包。

题目描述

标准扑克牌有四种花色 D C H S 和十三种点数 A 2 3 4 5 6 7 8 9 T J Q K,共 52 种,T 表示 10。输入已有的 nn 张牌,每张以花色和点数两个字符表示,允许重复。可以补充任意牌,求至少补多少张,才能从全部牌中选出每种恰好一张的完整牌组。

输入格式

输入的第一行包含一个整数 nn 表示牌数。

接下来 nn 行:

每行包含一个长度为 22 的字符串描述一张牌,其中第一个字符描述其花色,第二个字符描述其点数。

输出格式

输出一行一个整数,表示最少还需要向小 S 借几张牌才能凑成一副完整的扑克牌。

样例

样例 1

输入:

1
SA

输出:

51

样例 2

输入:

4
DQ
H3
DQ
DT

输出:

49

数据范围与特殊性质

对于所有测试数据,保证:1≤n≤521 \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} 中的某个字符。

测试点编号 n≤n \leq 特殊性质
11 A
2∼42\sim 4 5252
5∼75\sim 7 B
8∼108\sim 10 无

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

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

附加样例

本题的公开样例整理在对应的“样例”ZIP 中。样例不计入评测测试点;题面中的样例也已保留。

来源与整理说明

题目原作者/发布者:中国计算机学会 CCF / NOI。题意经过改写,保留公式、输入输出、样例及约束;知识点和暴力标注为本次整理补充。