Math 在线招聘挑战中询问的程序

给定N个Ai形式的整数，其中1≤我≤N、 目标是找到使| M-Ai |之和最小化的M，然后报告该和

比如说,， 样本输入：1 2 4 5

样本输出：6 说明：在这种情况下，您可以选择的最佳M之一是3。 所以答案是＝1−3|+|2−3|+|4−3|+|5−3 |=6

我使用的方法是对给定的输入进行排序，并将中间的数字作为M。 但我无法解决所有的测试用例。我找不到解决这个问题的其他方法。我哪里出错了？（请帮帮我这个问题在过去两天一直困扰着我。谢谢）

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

如果M上没有约束，那么您的算法必须运行良好

如果M必须是整数，则必须在楼层（中间数字）和天花板（中间数字）中选择M

---

您用哪种语言编写了算法？

该算法应该适用于您描述的问题。你能说出一个失败的测试用例吗？@其他人测试用例被隐藏了。我只能看到在C++中编码的OutPuti。他们没有提到M可以接受的值。请尝试提交这两个版本。同时提供Ai和N的约束条件，或者只是提供问题的链接，我想我已经解决了问题。尝试将

“int main（）”

中除

int

之外的所有

int

更改为

long

。如果被接受，我会解释这个问题是在网上招聘挑战中提出的，考试结束后他们没有提供这个问题，因为我找不到问题的答案，所以我记下了这个问题。我在解决问题时使用了long-long-int而不是int。