站外题叕求助!
  • 板块学术版
  • 楼主封禁用户
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/26 22:23
  • 上次更新2023/11/2 11:16:55
查看原帖
站外题叕求助!
856816
封禁用户楼主2023/10/26 22:23

题目描述 有n名小演员要登上晚会的舞台集体表演一个节 目,具体来说,是关于某一种兵器的武术表演。 上台前,老师需要把道具仓库中的n把道具发给 n名小演员,这n把道具种类虽然相同,但长度 不同,根据老师的经验,每一名小演员拿到的道 具的长度与自己身高的差距越小,则他的表演会 发挥得越好。现在,老师希望所有小演员的这种 差值和最小,即: 若n名小演员身高为h1,h2,…,hn,n把道 具的长度为1,l2,…,ln,1~n号小演员与 1~n号道具进行了某种匹配M,现在希望对 于匹配M中的每一对(i,j),道具的长度与身 高的差距|h;-l;|总和最小。 输入格式 第一行一个整数n,表示小演员个数以及道具的 数目。 第二行包含n个整数h;,代表n名小演员的身 高。 第三行包含n个整数li,代表n把道具的长 度。 输出格式 输出1个整数,道具的长度与身高的差距的最小 和。

2023/10/26 22:23
加载中...