P6953: 特殊城市对

传统题
1.000s 时间限制
256MB 内存限制
0 提交
0 解决

【题目描述】
【题目描述】
为了刺激奶牛的智力,农场主约翰在谷仓的墙上挂了一幅很大的美国地图。由于奶牛在谷仓里花了很长时间盯着这张地图,它们开始注意到一些奇怪的模式。例如,密歇根州弗林特市和佛罗里达州迈阿密市有着非常特殊的关系:“弗林特”的前两个字母代表迈阿密的州代码(FL),“迈阿密”的前两个字母代表弗林特的州代码(MI)
如果两个城市满足这一属性,并且来自不同的州,我们就说它们是“特殊的一对”。奶牛们想知道有多少对特殊的城市存在。请帮助他们解决这个有趣的地理难题!
【输入格式】(citystate.in):
第一行输入一个整数N(1N200,000),即地图上的城市数量。
接下来的N行每一行包含两个字符串:一个城市的名称(一个至少2个最多10个大写字母的字符串),以及它的两个字母的州代码(2个大写字母的字符串)。请注意,州代码可能是类似ZQ的东西,这不是一个实际的美国州。可以存在多个同名的城市,但它们将处于不同的状态。
【输出格式】(citystate.out):
请输出特殊城市对的数量。
【样例输入】:
6
MIAMI FL
DALLAS TX
FLINT MI
CLEMSON SC
BOSTON MA
ORLANDO FL
【样例输出】:
1

题目类型~

USACO-2016-银-12月 

咻咻~

提交答案 状态