站外题求助
  • 板块题目总版
  • 楼主竺子昂
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/7/14 15:27
  • 上次更新2023/10/27 20:23:41
查看原帖
站外题求助
409221
竺子昂楼主2022/7/14 15:27

题目描述 有 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

应该是用贪心做,不知道为什么会TLE(限时2s)

2022/7/14 15:27
加载中...