#P11371. 烦恼的高考志愿
烦恼的高考志愿
题目描述
计算机竞赛小组的神牛 V 神刚结束高考,班主任老 t 让他为同学推荐最合理的大学填报方案。
现有 m 所学校,每所学校预计分数线为 ai;有 n 位学生,每位学生的估分为 bi。
需为每位学生推荐一所学校,使得该学生的不满意度(|aj − bi|)尽可能小;目标是所有学生不满意度之和最小。
输入格式
第 1 行:两个整数 m, n(学校数与学生数)。
第 2 行:m 个整数,表示各学校的预计录取分数 ai。
第 3 行:n 个整数,表示各学生的估分 bi。
输出格式
输出一个整数,表示在最优推荐下所有学生不满意度之和的最小值。
输入样例 #1
4 3
513 598 567 689
500 600 550
输出样例 #1
32
说明/提示
将每个学生匹配到与其分数最接近的一所学校(可高可低)。
数据范围:
- 对于 30% 的数据:m, n ≤ 1000;分数 ≤ 10000
- 对于 100% 的数据:m, n ≤ 100000;分数 ≤ 1000000