Aggressive cows POJ - 2456

本文主要是介绍Aggressive cows POJ - 2456，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

N间牛舍分给C头牛，给出牛舍位置，求出最大间距；

简单二分搜索，枚举牛舍间距即可

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <queue>
#include <cmath>
#include <fstream>
const int MAX = 1e5+10;
const int INF = 1e9;using namespace std;int N,C,d[MAX];
int ans;//检查值是否合适
bool Chack(int mid){int a = 1;int pos = 0;//当前位置 //遍历牛舍 for(int i=1; i<N; i++){if(d[i]-d[pos] >= mid){a++;pos = i;} }if(a >= C){ans = mid;return true;}return false;
} bool cmp(int a, int b){return a<b;
}//测试函数 
int main(){/*ifstream cin ("D:\\钢铁程序员\\程序数据\\054好斗的牛.txt");//从文件读取数据流，省去手动输入的麻烦 if(!cin){//读取如果失败 cout << "ERROR" << endl;}*/int l = 0;int r = INF;int mid;cin >> N >> C;for(in

这篇关于Aggressive cows POJ - 2456的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---