例如,12345,3静止,2很慢向右,1慢向右,4较快向左,5快向左,
距离上是 23很近,1稍远,4较远,5很远,
于是3的碰撞情况是:2碰3,1碰2/2碰3,3碰4,3碰2,5碰4/4碰3,3碰2;总共6次。
同样,最外侧的最多不是1次,是 n-1 次,次外侧的是 2n-3 次。
当然,各个位置的最大次数不会同时出现。
【 在 never420 的大作中提到: 】
: n次是不可能的,前面有人说了,跟排序一个道理
--
修改:laofu FROM 27.38.192.*
FROM 27.38.192.*