搭配舞伴
测试数据来自 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