CODEFORCES --- 268A. Games

268A. Games

Manao在体育电视上工作。他花了很多时间观看某个国家的足球比赛。过了一会儿，他开始注意到不同的模式。例如，每个团队有两套制服：主场制服和客人制服。当一支球队在主场进行比赛时，球员们会穿上主场制服。当一支球队作为嘉宾在别人的体育场比赛时，球员们会穿上嘉宾制服。该规则的唯一例外是：当东道主球队的主场制服颜色与客人的制服相匹配时，东道主球队也会穿上其客人制服。对于每支球队来说，主场和客队制服的颜色是不同的。

有n支球队参加全国锦标赛。冠军由n·（n - 1） 比赛：每支球队邀请对方球队到其体育场。在这一点上，Manao想知道：在锦标赛期间，东道主球队会穿上多少次嘉宾制服？请注意，游戏的顺序不会影响这个数字。

您知道每支球队的主场和客队制服的颜色。为简单起见，颜色按整数编号，这样就没有两种不同的颜色具有相同的编号。帮助Manao找到问题的答案。

输入

第一行包含整数 n （2 ≤ n ≤ 30）。以下 n 行中的每一行都包含一对不同的空格分隔整数hi,ai (1 ≤ hi,ai ≤ 100） — 第 i 队主场制服和客队制服的颜色。

输出

在一行中打印东道主球队将穿着嘉宾制服进行的比赛数量。

例子

输入

3
1 2
2 4
3 4

输出

1

输入

4
100 42
42 100
5 42
100 5

输出

5

输入

2
1 2
1 2

输出

0

注意

在第一个测试用例中，锦标赛由 6 场比赛组成。唯一有问题的比赛是 2 队和 1 队在 2 队体育场进行的比赛。

在第二个测试样本中，东道主球队必须在球队之间的比赛中穿上嘉宾制服：1 和 2、2 和 1、2 和 3、3 和 4、4 和 2（东道主球队在前面写）。

解决方法：

// codeforces
// 268A. Games

# include<iostream>
using namespace std;

int main()
{
	int n, t = 0;
	cin >> n;
	int s[n][2];
	for(int i = 0; i < n; i++)
	{
		cin >> s[i][0] >> s[i][1];
	}
	for(int i = 0; i < n; i++)
	{
		for(int j = 0; j < n; j++)
		{
			if(s[i][0] == s[j][1] && j != i)
			{
				t++;
			}
		}
	}
	cout << t;
	return 0;
 }