锰锌求助
  • 板块学术版
  • 楼主SlashBlade
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/11/26 21:12
  • 上次更新2023/10/27 01:20:13
查看原帖
锰锌求助
590393
SlashBlade楼主2022/11/26 21:12
题目描述
有 n 个老鼠和 m 个老鼠洞。 现在规定所有老鼠只能向左走,一个洞只能进一只老鼠,保证洞的数量比老鼠多,而且位置不会重叠,每只老鼠至少有一个洞。
所有老鼠进入洞的最小总距离是多少。

输入格式

第一行包含两个整数n,m(n <= 300000, n <= m <= 500000),第二行有n个正整数,每个正整数代表老鼠p的位置(1 <= p <=109),第三行有m个正整数,每个正整数代表一个洞的位置q(1 <= q <= 109)。

输出格式
一个数字表示答案。
输入:
3 5
6 7 10
1 2 5 8 9
输出:
7
2022/11/26 21:12
加载中...