数轴(0 ~ m)上有n个不同点,最多只能移动一个点,移动到[1, m]中任意一点,求最终最小相邻两个点的距离的最大值是什么
题目思路:先找到相邻距离最小的位置,假设为pos,那么不是移动第pos个点就是移动第(pos-1)个点,先移动pos点,用数组vec存除了pos点之外的所有点,求出最小相邻距离和最大相邻距离,那么肯定将pos点插入到最大相邻距离中。#includeusingnamespacestd;#defineintlonglong#definepbpush_backconstintmaxn=1e6+5,inf