首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

给一组整数a[n],怎么输出一个整数x,使得x与数组每一个元素相减的绝对值的和最小

2012-02-12 
给一组整数a[n],如何输出一个整数x,使得x与数组每一个元素相减的绝对值的和最小?如题比如 3 3 2 2 -2输出

给一组整数a[n],如何输出一个整数x,使得x与数组每一个元素相减的绝对值的和最小?
如题

比如 3 3 2 2 -2
输出 6

|3-2|+|3-2|+|2-2|+|2-2|+|-2-2|=6

这个问题能在线性时间内解决么,谢谢

[解决办法]
晕,头发晕了。。。
是线性时间,因为求平均数需要遍历。。。

热点排行