题目链接：http://poj.org/problem?id=2456

题目大意：给你n个坐标，求c个坐标中最小的最大距离。

思路：这题跟poj3273有点是差不多的方法，不过要先把坐标排序，然后用在最短距离跟最大距离之间进行查找，每次二分判断最小距离为mid的个数

code：

#include
  
   
#include
   
     #include
    
      #include
     
       #include
      
        using namespace std; int a[100005]; int n,m; int f(int mid) //查找距离为mid时的个数 { int sum=0; int len=1; for(int i=1;i