A105168.表演配对
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
在一个动物园里,有许多不同种类的动物。为了组织一场动物表演,动物园管理员决定让一些动物们配对,组成搭档进行表演。每对搭档需要有相似的体型,这样才能更好地配合。
动物园中有 n 只雄性动物和 m 只雌性动物,每只雄性和雌性动物都有一个体型的数值。为了确保配对的默契度,配对的两只动物体型差值不会超过 1。
管理员需要计算最多能配对多少对雄性和雌性动物,让他们成为完美的搭档。
输入格式
第一行输入一个整数 n,表示雄性动物的数量。
第二行输入 n 个整数,第 i 个整数表示第 i 只雄性动物的体型是 ai。
第三行输入一个整数 m,表示雌性动物的数量。
第四行输入 m 个整数,第 i 个整数表示第 i 只雌性动物的体型是 bi。
输出格式
输出一个整数,表示最多能配对多少对雄性和雌性动物。
输入输出样例
输入#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
说明/提示
1≤n≤100,1≤ai≤100,1≤m≤100,1≤bi≤100