题目 公寓分配

📄 题目描述

有 n 名申请者与 m 套公寓。申请者期望大小为 a[i]，若公寓大小 b[j] 满足 |a[i]-b[j]| <= k 则可分配。每人最多一套，每套最多给一人。求最多分配人数。

⌨️ 输入格式

第一行三个整数 n, m, k。 第二行 n 个整数 a1..an。 第三行 m 个整数 b1..bm。

📤 输出格式

输出一个整数，表示最多匹配数量。

🧪 样例

14 45 4
2 8 10 10 14 18 22 23 37 45 47 48 50 50
1 2 3 3 4 11 11 11 13 13 15 16 16 17 17 18 19 20 20 20 22 23 24 25 26 27 27 27 28 28 29 30 32 32 32 34 37 37 37 40 40 41 42 44 50

12

📊 数据规模与约定