#B. 足球游戏

    传统题 1000ms 256MiB

足球游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

王老师花了很多时间观看某个国家的足球比赛。一段时间后,王老师开始注意到不同的模式。例如,每支球队都有两套队服:主场队服和客场队服。当一支球队在主场比赛时,球员们会穿上主场队服。当一支球队在别人的球场作客时,球员们就穿上客队服。唯一的例外是:当主队的主场队服颜色与客队队服颜色一致时,主队也要穿上客队队服。每支球队的主客场队服颜色都不同。

n 支球队参加全国锦标赛。冠军赛由 ​n(n1)n·(n - 1) 场比赛组成:每支球队邀请另一支球队到自己的球场。此时,王老师想知道:在锦标赛期间,主队要穿几次客队队服?请注意,比赛的顺序并不影响这个次数。

大家都知道每支球队的主场队服和客场队服的颜色。为简单起见,颜色用整数编号,这样就不会有两种不同颜色的编号相同。王老师请你来找到问题的答案。

输入

第一行包含一个整数 n ( 2 ≤ n ≤ 30 )。 接下来的 n 行分别包含一对空格分隔的整数 hiai(1hiai100)h_i 、 a_i( 1≤ h_i 、 a_i ≤ 100 ) --分别是 第i 个球队的主场队服和客场队服的颜色。

输出

单行打印主队将穿客队队服进行比赛的场次总数。

样例 #1

样例输入 #1

3
1 2
2 4
3 4

样例输出 #1

1

样例 #2

样例输入 #2

4
100 42
42 100
5 42
100 5

样例输出 #2

5

样例 #3

样例输入 #3

2
1 2
1 2

样例输出 #3

0

提示

在第一个测试案例中,锦标赛由 6 场比赛组成。唯一一场有相关撞衫事件的比赛是 2 号队和 1 号队在 2 号队球场的比赛。

在第二个测试样本中,在 1 队和 2 队、2 队和 1 队、2 队和 3 队、3 队和 4 队、4 队和 2 队之间的比赛中,东道主球队必须穿着嘉宾队服(东道主球队写在前面)。

挖土机周赛 Round 45(语法场)

未参加
状态
已结束
规则
乐多
题目
6
开始于
2025-3-21 19:00
结束于
2025-3-23 22:00
持续时间
2 小时
主持人
参赛人数
65