问题 C: 简单计数问题
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:125
解决:22
题目描述
有三个长度为$N$的数组$A,B,C$,你需要找出共有多少对$(i,j)$满足$A_i $ $=$ $B_{C_j}$。$1 \le i,j \le N$
输入
$N$
$A_1$ $A_2$ $...$ $A_N$
$B_1$ $B_2$ $...$ $B_N$
$C_1$ $C_2$ $...$ $C_N$
$1 \le N \le 10^5$
$1 \le A_i,B_i,C_i \le N$
所有输入的数都是整数
$A_1$ $A_2$ $...$ $A_N$
$B_1$ $B_2$ $...$ $B_N$
$C_1$ $C_2$ $...$ $C_N$
$1 \le N \le 10^5$
$1 \le A_i,B_i,C_i \le N$
所有输入的数都是整数
输出
满足题目要求的对数。
样例输入 复制
3
1 2 2
3 1 2
2 3 2
样例输出 复制
4