#P11237. 足球比赛
足球比赛
题目描述
咕噜是个足球迷,他观察到每支足球队有两套队服:主场队服和客场队服。
在比赛中:
- 主队通常穿主场队服
- 客队穿客场队服
- 例外情况:如果主队和客队的队服颜色相同,主队必须穿自己的客场队服
现在有 n 支队伍参加锦标赛,锦标赛总共有 n(n−1) 场比赛(每队作为主队与其它所有队比赛一次)。
请你统计:主队在比赛中穿上客场队服的次数。
输入格式
共 n+1 行
- 第一行:整数 n (2 ≤ n ≤ 30),表示队伍数量
- 接下来的 n 行,每行两个整数 hi 和 ai(1 ≤ hi, ai ≤ 100)
- hi 表示第 i 支队的主场队服颜色
- ai 表示第 i 支队的客场队服颜色
输出格式
一个整数,表示主队穿上客场队服的次数
输入样例 #1
3
1 2
2 4
3 4
输出样例 #1
1
输入样例 #2
4
100 42
42 100
5 42
100 5
输出样例 #2
5