20 或 80分可能错的点(思路是二分x轴排序)
查看原帖
20 或 80分可能错的点(思路是二分x轴排序)
231946
CuSO4_and_5H2O楼主2022/4/13 17:22

看了好久才做出来

当然,每个人思路都可能有差异,不一定和下边一样就一定是错的,自己看看自己的思路毕竟我不能参透dalao的思路

1.这个题要找各个点的距离(中间两边的),所以找的时候要找 left,mid和mid right,mid,不能mid+1,rught,因为有可能中间值和右边的莫一个电视最短的

2.二分完往两边找的时候要每两个点都要遍历一次

3.注意四舍五入(其实printf自动四舍五入的)

2022/4/13 17:22
加载中...