一共有n支球队,每支球队在比赛时都要区分主场和客场。一个球队的主场球衣和客场球衣的颜色不同。在主场作战时,要穿着主场球衣;客场作战时,要穿着客场球衣。
如果两支球队的主场和客场球衣颜色相同,那么主队需要穿客场球衣出战。
现在联赛会举办n*(n-1)场比赛,每支球队会邀请其它n-1支球队来自己的主场打比赛。试求出共有多少场比赛中,主队需要穿客场球衣出战。
输入描述 Input Description
第一行,一个正整数n 接下来n行,每行两个整数,a b,表示第i支球队的主场球衣颜色是a,客场球衣颜色是b
输出描述 Output Description
有多少场比赛,主场球队要穿客场球衣出战
样例输入 Sample Input
4
100 42
42 100
5 42
100 5
样例输出 Sample Output
5
数据范围及提示 Data Size & Hint
2 ≤ n ≤ 30,1 ≤ a, b ≤ 100
#include <iostream>
#include <algorithm>
using namespace std;
int n,cnt;
int a[40];
int b[40];
int main() {
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i]>>b[i];
}
for(int i=1;i<=n;i++){
for(int j=i;j<=n;j++){
if(a[i]==b[j]){
cnt++;
}
}
}
cout<<cnt;
return 0;
}
20分求调,谢谢大佬!!