← 返回题单
题单练习 双指针
← 上一题 下一题 →

A7233 | 表演配对

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

在一个动物园里，有许多不同种类的动物。为了组织一场动物表演，动物园管理员决定让一些动物们配对，组成搭档进行表演。每对搭档需要有相似的体型，这样才能更好地配合。

动物园中有 $n$ 只雄性动物和 $m$ 只雌性动物，每只雄性和雌性动物都有一个体型的数值。为了确保配对的默契度，配对的两只动物体型差值不会超过 $1$。

管理员需要计算最多能配对多少对雄性和雌性动物，让他们成为完美的搭档。

输入格式

第一行输入一个整数 $n$，表示雄性动物的数量。
第二行输入 $n$ 个整数，第 $i$ 个整数表示第 $i$ 只雄性动物的体型是 $a_i$。
第三行输入一个整数 $m$，表示雌性动物的数量。
第四行输入 $m$ 个整数，第 $i$ 个整数表示第 $i$ 只雌性动物的体型是 $b_i$。

输出格式

输出一个整数，表示最多能配对多少对雄性和雌性动物。

输入输出样例

输入 #1
5
1 1 1 1 1
3
1 2 3
输出 #1
2
输入 #2
4
1 2 3 4
4
10 11 12 13
输出 #2
0
输入 #3
4
1 4 6 2
5
5 1 5 7 9
输出 #3
3
C++ 编辑器
输入
输出