题目描述
有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个整数,道具的长度与身高的差距的最小
和。