计划在网上招聘挑战中提出要求

时间:2016-06-06 18:23:39

标签: math

给定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天。谢谢)

1 个答案:

答案 0 :(得分:0)

M可以是任何实数,还是必须是整数?

如果对M没有约束,你的算法必须正常工作。

如果M必须是整数,则必须在楼层(中间数字)和上限(中间数字)中选择M.

您使用哪种语言编写算法代码?