#809. 烦恼的高考志愿
烦恼的高考志愿
题目描述
有 m 所学校的分数线和 n 名学生的估分。每名学生会选择与自己估分差距最小的学校,请求出所有学生最小差距之和。
输入格式
第一行两个整数 m, n。 第二行 m 个整数,表示学校分数线。 第三行 n 个整数,表示学生估分。
输出格式
输出最小差距之和。
样例输入
4 3
513 598 567 689
500 600 550
样例输出
32
提示
排序后对每个估分 lower_bound,检查左右两个候选。
有 m 所学校的分数线和 n 名学生的估分。每名学生会选择与自己估分差距最小的学校,请求出所有学生最小差距之和。
第一行两个整数 m, n。 第二行 m 个整数,表示学校分数线。 第三行 n 个整数,表示学生估分。
输出最小差距之和。
4 3
513 598 567 689
500 600 550
32
排序后对每个估分 lower_bound,检查左右两个候选。