测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A4982. abc243B - Hit and Blow

编程题 普及-
知识点
map

题目描述

#### 问题陈述

给你一个整数序列,每个长度为 $N$ : $A = (A_1, A_2, \dots, A_N)$ 和 $B = (B_1, B_2, \dots, B_N)$ .
$A$ 的所有元素都不同。 $B$ 的所有元素也都不同。

打印以下两个值。

1. 同时包含在 $A$ 和 $B$ 中,且出现在两个序列中相同位置的整数个数。换句话说, $i$ 中的整数 $A_i = B_i$ 的个数。
2. 同时包含在 $A$ 和 $B$ 中,出现在两个序列中不同位置的整数个数。换句话说, $(i, j)$ 使得 $A_i = B_j$ 和 $i \neq j$ 的整数对的个数。

#### 限制因素

- $1 \leq N \leq 1000$
- $1 \leq A_i \leq 10^9$
- $1 \leq B_i \leq 10^9$
- $A_1, A_2, \dots, A_N$ 都是不同的。
- $B_1, B_2, \dots, B_N$ 都不同。
- 输入值均为整数。

输入格式

#### 输入

输入内容由标准输入法提供,格式如下:


$N$
$A_1$ $A_2$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $B_N$

输出格式

#### 输出

将答案分两行打印:第一行打印1.的答案,第二行打印2.的答案。

输入输出样例

输入 #1
4
1 3 5 2
2 3 1 4
输出 #1
1
2
输入 #2
3
1 2 3
4 5 6
输出 #2
0
0
输入 #3
7
4 8 1 7 9 5 6
3 5 1 7 8 2 6
输出 #3
3
2

说明/提示

### 样例一解释

在 $A$ 和 $B$ 中都包含一个整数,出现在两个序列的相同位置: $A_2 = B_2 = 3$ .
有两个整数同时包含在 $A$ 和 $B$ 中,出现在两个序列的不同位置: $A_1 = B_3 = 1$ 和 $A_4 = B_1 = 2$ 。
### 样例二解释

1.2.中,没有整数满足条件。
上一题 去做题 下一题