/ Vijos / 题库 /

搭配舞伴

搭配舞伴

时间限制:1秒  内存限制:256M


【问题描述】

  学校要举行一年一度的文艺汇演,小 H 所在年级决定排练一个交谊舞蹈,为了舞蹈的美观,老师定下了如下规则:当且仅当一男一女的身高之差不超过给定的整数 \(c\) 时,这两个人可以成为舞伴进行演出。小 H 所在年级共有 \(m\) 名男生和 \(n\) 名女生,给定每个人身高,问最多能有多少对舞蹈者进行演出。

【输入格式】

  第 1 行三个正整数 \(m,n,c\),分别表示男生人数、女生人数和身高最大差值。
  第 2 行 \(m\) 个整数,分别表示 \(m\) 个男生的身高。
  第 3 行 \(n\) 个整数,分别表示 \(n\) 个女生的身高。

【输出格式】

  仅一个整数,表蹈者的最对数。

【输入输出样例】

 Input

3 3 7
170 185 175
160 170 180

 Output

2

【数据限制】

  \(1<m,n<=1000\),身高在 0 到 1000 厘米之间的整数。

【来源】

  Mr.he

信息

ID
1135
难度
3
分类
贪心 点击显示
标签
(无)
递交数
1
已通过
0
通过率
0%
被复制
5
上传者