求解
  • 板块学术版
  • 楼主jiaoyi
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/5/31 21:29
  • 上次更新2023/10/23 14:12:33
查看原帖
求解
934613
jiaoyi楼主2023/5/31 21:29

题目描述 n个男孩和m个女孩去旅游,已知每个男孩的身高hi和每个女孩的身高gi,先要求给每个男孩分配一个女孩。 一个男孩得到的匹配值为:该男孩和分配到的女孩身高作差的绝对值,即abs(hi-gi). 现在求所有男孩匹配值和的最小值。 注意:一个女生可以与多名男生匹配。 输入格式 第一行读入两个整数 m,n m表示女孩个数, n表示男孩个数。 第二行有 m个数,表示m个女孩的身高。 第三行有 n个数,表示n个男孩的身高。 输出格式 一个整数,为最小的匹配值的和。

样例输入1

4 3

513 598 567 689

500 600 550

样例输出1

32

对于30%的数据,m,n<=1000,hi、gi<=10000; 对于100%的数据,m,n<=100000,hi、gi<=1000000.

2023/5/31 21:29
加载中...