2021.1.16排序专题报告

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

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

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

  

原文地址:https://www.cnblogs.com/conprour/p/14285844.html