U62260.寻找舞伴
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
英语老师又来班级里了,因为这周的晚会中有舞蹈环节,并且班级里现在已有 nn 名男孩和 mm 名女孩忙于排练舞蹈,他们每个人都有一个舞蹈技能的数值。
要求男生和女生需要尽可能多的组成一对对舞伴,为了配合默契,一对舞伴的舞蹈技能的差值不会超过 11。
现在英语老师让小A帮忙计算一下班级里最多能组成多少对舞伴,于是小A又来寻找你的帮助了。
输入格式
第一行输入一个整数 nn,表示有 nn 个男生。
第二行输入 nn 个整数,第 ii 个整数表示第 ii 个男生的舞蹈技能是 aiai。
第三行输入一个整数 mm,表示有 mm 个女生。
第四行输入 mm 个整数,第 ii 个整数表示第 ii 个女生的舞蹈技能是 bibi。
输出格式
输出一个整数,表示最多能组成多少对舞伴。
输入输出样例
输入#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
说明/提示
样例解释
在样例 11 中,组成 33 对舞伴的一种方案是:(1,1),(4,5),(6,5)(1,1),(4,5),(6,5),且没有能组成更多对舞伴的方案。