给定A i 形式的N个整数,其中1≤i≤N,目标是找到最小化| M-A i |之和的M.然后报告这笔钱。
例如, 样本输入:1 2 4 5
样本输出:6 说明:在这种情况下,您可以选择的最佳M之一是3。 所以答案= | 1-3 | + | 2-3 | + | 4-3 | + | 5-3 | = 6.
我使用的方法是对给定的输入进行排序,并将中间数作为M. 但我无法解决所有测试用例。我无法找到任何其他方法来解决这个问题。我哪里出错了?(请帮帮我这个问题一直困扰我过去2天。谢谢)
答案 0 :(得分:0)
M可以是任何实数,还是必须是整数?
如果对M没有约束,你的算法必须正常工作。
如果M必须是整数,则必须在楼层(中间数字)和上限(中间数字)中选择M.
您使用哪种语言编写算法代码?