Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2025--钥匙和锁
2025: 钥匙和锁
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
267
Solved:
80
[
Status
] [
Submit
] [Creator:
]
Description
有 n 把钥匙和 n 把锁。
每把钥匙上都有一个编号,我们用 Ai 表示第 i 把钥匙的编号。
每把锁也都有一个编号,我们用 Bi 表示第 i 把锁的编号。
一把钥匙能开一把锁,当且仅当钥匙和锁的编号相同。即:当且仅当 Ai = Bj 时,第 i 把钥匙才能开第 j 把锁。
由于钥匙的材料比较特殊,所以一把钥匙最多只能开一把锁,当使用一把钥匙成功地打开一把锁之后,这把钥匙将会破损。
问:使用这 n 把钥匙最多能够打开几把锁?
Input
输入的第一行包含一个整数 n(1 ≤ n ≤ 10000)。
输入的第二行包含 n 个整数 A1, A2, ……, An,两两之间以一个空格分隔(1 ≤ Ai ≤ 1,000,000,000),表示每一把钥匙的编号。
输入的第三行包含 n 个整数 B1, B2, ……, Bn,两两之间以一个空格分隔(1 ≤ Bi ≤ 1,000,000,000),表示每一把锁的编号。
Output
输出一个整数,表示最多能够打开的锁的数量。
Sample Input
Copy
6 1 3 4 5 6 8 3 5 2 3 1 7
Sample Output
Copy
3
HINT
【样例解释】
可以使用一把编号为 1 的钥匙打开一把编号为 1 的锁,使用一把编号为 3 的钥匙打开一把编号为 3 的锁(虽然有 2 把锁编号都为 3,但是只有一把编号为 3 的钥匙,所以只能选其中的一把打开),使用一把编号为 5 的钥匙打开一把编号为 5 的锁。
【数据规模与约定】
对于 30% 的数据,1 ≤ n, Ai, Bi ≤ 100
对于 60% 的数据,1 ≤ n, Ai, Bi ≤ 1000
对于 100% 的数据,1 ≤ n ≤ 10000,1 ≤ Ai, Bi ≤ 1,000,000,000
Source/Category
达人赛青铜组