比赛
Submit solution
Points:
10
Time limit:
1.0s
Memory limit:
4M
Author:
Problem type
Allowed languages
C++
比赛
Manao在一个体育电视台工作,他花了很多时间观看某个国家的足球比赛。经过一段时间,他开始注意到一些不同的模式。例如,每个球队都有两套球衣:主场球衣和客场球衣。当一个球队在主场比赛时,球员会穿上主场球衣;当一个球队作为客队在别人主场比赛时,球员则穿上客场球衣。唯一的例外是:当主队的主场球衣颜色与客队的客场球衣颜色相同,主队也会穿上客场球衣。对于每支球队,主场球衣和客场球衣的颜色是不同的。
现在有\(n\)支球队参加国家锦标赛。锦标赛共有\(n \times (n - 1)\)场比赛:每支球队邀请其他每一支球队到自己的球场。Manao想知道在锦标赛中,主队有多少次会穿上客场球衣。请注意,比赛的顺序并不会影响这个数字。
已知每支球队的主场和客场球衣颜色。为了简化问题,球衣颜色由整数表示,且没有两个不同的颜色有相同的编号。请帮助Manao计算出答案。
输入
第一行包含一个整数\(n\) (\(2 \le n \le 30\))。接下来的\(n\)行,每行包含一对空格分隔的整数\(h_i\), \(a_i\) (\(1 \le h_i, a_i \le 100\)),表示第i支球队的主场球衣和客场球衣的颜色。
输出
输出一个整数,表示主队在比赛中穿客场球衣的次数。
输入1
3
1 2
2 4
3 4
输出1
1
输入2
4
100 42
42 100
5 42
100 5
输出2
5
输入3
2
1 2
1 2
输出3
0
说明
在第一个测试用例中,锦标赛共有6场比赛。唯一满足条件的比赛是第1队和第2队的比赛,第2队作为主队,球衣颜色和第1队的客场球衣相同,所以第2队需要穿客场球衣。
在第二个测试用例中,主队需要穿上客场球衣的比赛有:1对2,2对1,2对3,3对4,4对2(每个比赛的主队先列出)。
Comments