问题2497--寻找舞伴2497: 寻找舞伴
时间限制: 1 Sec 内存限制: 128 MB
提交: 228 解决: 56
[提交] [状态] [讨论版] [命题人:]题目描述
学校周末举办舞会,有 n 位男同学和 m 位女同学参加。每位同学的舞蹈熟练度可能不一样,要求男同学与女同学之间搭配形成搭档,且舞蹈熟练度最多相差 1。
分别给出每位男同学的舞蹈熟练度与每位女同学的舞蹈熟练度,需要能求出可以组合的最多的搭档数量。
输入
第一行仅有一个整数 n (1 ≤ n ≤ 100),表示男同学的数量。
第二行有一个整数序列,a1, a2, ..., an (1 ≤ ai ≤ 100),ai 表示每个男同学的舞蹈熟练度。
第三行仅有一个整数 m (1 ≤ m ≤ 100),表示女同学的数量。
第四行有一个整数序列,b1, b2, ..., bm (1 ≤ bi ≤ 100),bi 表示每个男同学的舞蹈熟练度。
输出
输出一个整数,表示能组合出搭档的最多数量。
样例输入
4
1 4 6 2
5
5 1 5 7 9
样例输出
3
来源/分类
[提交] [状态]