原题链接:CodeForces - 489B
zzy是一个爱跳舞的人,最近他们的学校开始了一场舞会
n 个男孩和 m 个女孩已经在忙于排练华尔兹、弗拉明戈、二人转、广场舞。
我们知道,很多男孩和女孩的组队 (一个男孩和一个女孩组成一对舞伴),将被邀请到舞会上。然而,每一组两位舞伴的舞蹈技巧值,至多相差 1 。
对于每个男孩,我们知道他的跳舞技巧。类似地,对于每个女孩,我们也知道她的跳舞技巧。编写代码,判断最大可能的二人组队数目,使其来自于 n 个男孩和 m 个女孩。
输入
第一行包含一个整数 n (1 ≤ n ≤ 100) — 男孩的数目。第二行包含一个序列 a1, a2, ..., an (1 ≤ ai ≤ 100),其中 ai 是第 i 个男孩的跳舞技巧。类似地,第三行包含一个整数 m (1 ≤ m ≤ 100) — 女孩的数目。第四行包含一个序列 b1, b2, ..., bm (1 ≤ bj ≤ 100),其中 bj 是第 j 个女孩的跳舞技巧。
输出
打印仅有的一个整数 — 要求的跳舞组对的最大可能数目。示例
输入
4
1 4 6 2
5
5 1 5 7 9
输出
3
输入
4
1 2 3 4
4
10 11 12 13
输出
0
输入
5
1 1 1 1 1
3
1 2 3
输出
2
读题首先想到排序,然后俩for循环一个个比较,相差小于等于1的情况temp++
想法很