题目背景
一副扑克牌共有 54 张牌,除去大小王后有 52 张。在同一副牌中,一张牌只可能出现一次。
一副扑克牌中一共有四种花色:黑桃(spade)、红桃(heart)、梅花(club)、方块(diamond)。每个花色的牌共有 13 张,分别为 A∼K。
在题目中,以上四种花色分别以 S,H,C,D 表示。
我们约定,任何一张牌,都以 花色+点数 表示,并且约定用 T 表示 10,如 SA,D5,HT,CQ。
题目描述
昕昕手上有 两副无大小王 的扑克牌,她会从这些扑克牌里取出 n 张牌。
昕昕创造了一个组合为 “小昕昕”,它的定义是,任意取出 3 张牌,若这 3 张牌的 牌点一样 ,且花色有且仅有 两种 ,则称为一对“小昕昕”。如 H3,S3,S3 是一对“小昕昕”。
当这三张扑克牌组成 “小昕昕” 后,昕昕就会把它们从牌堆内拿出,不可再次使用。
现在,昕昕想让你帮她数数,这副牌里最多能组成多少对 “小昕昕”。
输入格式
第一行为一个正整数 n。
第二至 n+1 行,每行为一张扑克牌。
输出格式
输出这 n 张牌内,最多能组成多少对“小昕昕”。
3
S3
H3
S3
1
7
ST
ST
HT
HT
CT
CT
DT
2
6
DA
HA
D4
C5
DA
D4
1
提示
本题采用捆绑测试。
- Subtask 1 (10 pts) :1≤n≤3。
- Subtask 2 (20 pts) :1≤n≤5。
- Subtask 3 (30 pts) :1≤n≤20。
- Subtask 4 (10 pts) :1≤n≤70。
- Subtask 5 (30 pts) :无特殊限制。
对于 100% 的数据,1≤n≤104,保证输入的牌都存在于两副无大小王的扑克牌中。