提交结果https://www.luogu.org/record/27030687
by wzda @ 2019-11-13 17:02:40
@[wzda](/user/110050) 我通过的代码跑出来是 4……
by EndSaH @ 2019-11-13 17:04:31
恭喜你hack了自己
by 寒鸽儿 @ 2019-11-13 17:06:57
```
for(int i=1;i<=n;i++)
res += abs( s[n/2] - s[i]);
```
应为
```
for(int i=1;i<=n;i++)
res += abs( s[(n+1)/2] - s[i]);
```
@ wzda
by stoorz @ 2019-11-13 17:09:25
@[wzda](/user/110050)
by stoorz @ 2019-11-13 17:09:30
@[EndSaH](/user/91252) 我找了一个别人的代码,测了一下发现也是4...那就是我代码写错了,并且此题测试数据不全
by wzda @ 2019-11-13 17:10:30
@[stoorz](/user/53962) 谢谢
by wzda @ 2019-11-13 17:10:49
@[stoorz](/user/53962) 为什么向上取整就可以了?向下取整,不也是中位数吗
by wzda @ 2019-11-13 17:13:08
@[wzda](/user/110050) 因为奇数个数字的中位数是$\frac{n+1}{2}$,而偶数个数字的中位数是$\frac{n}{2}$鸭
by stoorz @ 2019-11-13 17:20:31
例如1 2 3 4 5 如果用$n/2$算,中位数就是2,
by stoorz @ 2019-11-13 17:20:57