高考志愿匹配

普及- 二分 排序 贪心

题目描述

题目描述

有 $m$ 所学校,每所学校有一个预计分数线 $a_i$。另有 $n$ 名学生,每名学生有一个估分 $b_i$。

对于每名学生,需要为他选择一所学校。该学生的不满意度定义为所选学校预计分数线与该学生估分之差的绝对值。每名学生都可以独立选择学校。

请计算所有学生的不满意度之和的最小值。

输入格式

第一行包含两个整数 $m,n$,分别表示学校数量和学生数量。

第二行包含 $m$ 个非负整数 $a_1,a_2,\dots,a_m$,表示各学校的预计分数线。

第三行包含 $n$ 个非负整数 $b_1,b_2,\dots,b_n$,表示各学生的估分。

输出格式

输出一行一个非负整数,表示所有学生最小不满意度之和。

输入格式

第一行包含两个整数 $m,n$。

第二行包含 $m$ 个非负整数,表示各学校的预计分数线。

第三行包含 $n$ 个非负整数,表示各学生的估分。

输出格式

输出一行一个非负整数,表示所有学生最小不满意度之和。

数据范围

对于所有数据,满足:

  • $1 \le m,n \le 10^5$
  • $0 \le a_i,b_i \le 10^6$

样例输入 1

4 3
513 598 567 689
500 600 550

样例输出 1

32
时间限制: 1000ms
内存限制: 256MB
通过率: 50.0%
提交数: 2

设置

导航栏小工具

时钟
显示实时时钟(默认组件)
📝
代码粘贴板
快速创建和分享代码片段