题目描述
在小 Q 学校的体艺节上,四、五、六年级各派出了 N 名同学,参加入场仪式。他们按年级分三个纵队站立,每个人手中都高高举起一面旗帜,缓缓走过运动场。彩色的旗帜在微风中伴随着队伍的脚步前进,组成了三条舞动的长龙。如果告诉你队伍中每个人手中彩旗的颜色,你能统计出有多少种颜色是三个队伍中共有的颜色吗?
输入
第一行有一个整数 N,表示每个队伍中有 N 个人。
接下来有三行,每行有 N 个正整数 Ki,分别表示三个队伍中各队员手中旗帜的颜色。
输出
输出有多少种颜色是三个队伍中共有的颜色。
样例输入 Copy
5 1 3 5 15 6 6 15 2 3 4 8 9 6 3 15
样例输出 Copy
3
提示
【样例解释】
3 号色,15 号色,6 号色是三个队伍中共同有的颜色。
【数据范围】
1 <= N <=10000 , 0<=Ki<=65536。
#include<bits/stdc++.h>
using
namespace
std;
long
long
n,a[80000]={0},b[80000]={0},c[80000]={0},d,e,f,t;
int
main(){
cin>>n;
for
(
int
i=1;i<=n;i++)
cin>>d,a[d]++;
for
(
int
i=1;i<=n;i++)
cin>>e,b[e]++;
for
(
int
i=1;i<=n;i++)
cin>>f,c[f]++;
for
(
int
i=0;i<=65536;i++)
if
(a[i]>0&&b[i]>0&&c[i]>0)t++;
cout<<t;
return
0;
}