编程题
### 问题描述 小齐在谷仓的墙上贴了一张美国地图,为了让牛儿们在思考生活之余能够得到一些智力刺激。由于牛儿们在谷仓中度过了很多时间盯着地图看,它们开始注意到一些有趣的模式。例如,$Flint$, $MI$ 和 $Miami$, $FL$ 这两个城市之间有着非常特殊的关系:$Flint$ 的前两个字母($Fl$)构成了 $Miami$ 的州代码($MI$),而 $Miami$ 的前两个字母($Mi$)构成了 $Flint$ 的州代码($FL$)。 如果两个城市满足这个特殊的条件,并且它们来自不同的州,我们将它们称为一个“特殊配对”。现在,小齐想知道有多少个这样的特殊配对存在。请帮助他解决这个有趣的地理谜题! ### 输入格式 第一行输入一个整数 $N$,表示地图上城市的数量。 接下来的 $N$ 行,每行包含两个字符串:一个城市的名称(一个至少包含 $2$ 个字符且至多包含 $10$ 个大写字母的字符串),以及这个城市的两个字母的州代码(一个包含 $2$ 个大写字母的字符串)。注意,州代码可能是类似于 $ZQ$ 这样的并非真实美国州的代码。可以存在多个同名城市,但它们会出现在不同的州中。 ### 输出格式 输出一个整数,表示特殊配对的城市数量。 ### 样例输入 ``` 6 MIAMI FL DALLAS TX FLINT MI CLEMSON SC BOSTON MA ORLANDO FL ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 $1 \leq N \leq 200,000$。
查看答案
赣ICP备20007335号-2