迟来的补题——C - 爱跳舞的zzy

原题链接: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++

想法很

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值