POJ3258 二分与最小值最大化

题目的意思就是一排石子，拿走几个，使这些石子相邻间距中的最小值最大。不会做，只能看网上的代码，发现解释也很少，最后还是自己一点点搞懂的，但没完全搞懂，有的地方还是略不理解

这题看了网上的代码都是用二分法，那么思路是这样的，先排序，然后再从大到小假设要求的区间mid，这个区间就是一直二分得到，那么用这个区间和相邻石子的区间比较，如果小于这个区间，就把后一个石子拿走（因为前一个如果是第一个拿不走啊），并且将拿走的石子个数+1。相反就改变两两比较的前一个石子的位置，确保是两个相邻的石子比较。

如果sum大于要拿走的石子数m，说明要求的区间要小于mid，相反大于mid。这样一直改变二分的区间[left,right]，最后sum=m时，输出mid就是题解

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int cmp(const void*a, const void*b)
{
    return *(int*)a - *(int*)b;
}

int main()
{