poj 2456 Aggressive cows

2015-07-24 05:20:48 · 作者: · 浏览: 5

题目链接: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