搭配舞伴

测试数据来自 system/1135

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制: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

寒假集训考试(订正)

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2024-01-20 12:00
结束于
2024-04-12 20:00
持续时间
2000.0 小时
主持人
参赛人数
21