#P510. 阿瑞选球衣
阿瑞选球衣
阿瑞选球衣
【题目描述】
阿瑞在一家体育电视台工作。他花费了大量时间观看某个国家的足球比赛。一段时间后,他开始注意到一些规律。例如,每支球队都有两套队服:主场队服和客场队服。当一支球队在主场进行比赛时,球员穿主场队服;当一支球队作为客队在他人球场比赛时,球员穿客场队服。这条规则只有一个例外情况:当主队的主场队服颜色与客队的客场队服颜色相同时,主队也会穿上自己的客场队服。每支球队的主场队服和客场队服颜色各不相同。
全国锦标赛共有n支球队参加。锦标赛总共进行n⋅(n−1) 场比赛:每支球队都会邀请其他每支球队到自己的主场比赛。此时阿瑞想知道:在整个锦标赛中,有多少次主队会穿上客场队服?请注意,比赛的顺序不影响这一数字。
已知每支球队的主场和客场队服颜色。为简便起见,颜色用整数编号,且任意两种不同的颜色编号不同。请帮助阿瑞找到问题的答案。
【输入格式】
第一行包含一个整数n接下来的n行(2<=n<=30),每行包含两个以空格分隔的不同整数 hi,ai(1<=hi,ai<=100),分别表示第i支球队的主场和客场队服颜色。
【输出格式】
一个数,为主队需要穿客场队服的比赛场数。
【样例输入】
3
1 2
2 4
3 4
【样例输出】
1