#P1618. 体育课分组.2
体育课分组.2
题目描述
A 班有的体育课上来了 m 位男同学和 n 位女同学,体育老师安排大家参加一项体育活动。
该活动要求同学们分成若干组,每组一位男同学,一位女同学,分组的要求是:同一组的男同学身高大于等于女同学的身高,但高度差 ≤ T。
请你编程计算出,按上述要求,同学们最多能分成多少组?
输入格式
第 1 行三个整数 m、n、t ,分别表示男生人数、女生人数和身高最大差值。
第 2 行 m 个整数,分别表示 m 个男生的身高。
第 3 行 n 个整数,分别表示 n 个女生的身高。
数据范围
m , n ≤ 30000
同学们的身高为不超过 10000 的正整数。
输出格式
输出最大分组数。
样例
3 3 7
170 185 175
160 170 180
2
相关
在以下作业中: