A81842.寻找舞伴
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
英语老师又来班级里了,因为这周的晚会中有舞蹈环节,并且班级里现在已有 n 名男孩和 m 名女孩忙于排练舞蹈,他们每个人都有一个舞蹈技能的数值。
要求男生和女生需要尽可能多的组成一对对舞伴,为了配合默契,一对舞伴的舞蹈技能的差值不会超过 1。
现在英语老师让小A帮忙计算一下班级里最多能组成多少对舞伴,于是小A又来寻找你的帮助了。
输入格式
第一行输入一个整数 n,表示有 n 个男生。
第二行输入 n 个整数,第 i 个整数表示第 i 个男生的舞蹈技能是 ai。
第三行输入一个整数 m,表示有 m 个女生。
第四行输入 m 个整数,第 i 个整数表示第 i 个女生的舞蹈技能是 bi。
输出格式
输出一个整数,表示最多能组成多少对舞伴。
输入输出样例
输入#1
4 1 4 6 2 5 5 1 5 7 9
输出#1
3
输入#2
4 1 2 3 4 4 10 11 12 13
输出#2
0
输入#3
5 1 1 1 1 1 3 1 2 3
输出#3
2
说明/提示
1≤n≤100,1≤ai≤100,1≤m≤100,1≤bi≤100