2021.1.16排序专题报告

1.冒泡排序居然写错了!!(手残把跳出循环的条件写错位置了)

2.关于士兵站队,没有想到该怎样处理横坐标,最终用的是横坐标x的中位数,两边分别计算距离。错误的原因大概是我根据|两边到中间距离的和-排序完之后的距离和|来求步数,其实是不准确的!!!

正解:求出xi-i的中位数来计算距离之和,详见洛谷题解

  

posted @ 2021-01-16 14:17  conprour  阅读(52)  评论(0编辑  收藏  举报