# 2019 GDUT Rating Contest #I E. Convention 题解

2019 GDUT Rating Contest #I E. Convention 【# 2019 GDUT Rating Contest #I E. Convention】题目见：
http://codeforces.com/group/NVaJtLaLjS/contest/238166/problem/E
题目大意： 有n头牛，第i头牛在ti到达，有m辆车，每辆能够载c头牛，求出最小的最长等待时间。
思路： 看见“最小化最大值”，你会不由自主想到“二分”。
一次优化： 用have，used，分别表示当前的积累牛数，已经使用的车数，即可快速模拟。
实现：

#include #include #include #include using namespace std; int n,m,c,t,l,r,mid; int a[100500]; bool can(int p) { int i,j,now=a[1],used=0,have=1; for (i=2; i<=n; i++) { have++; if (a[i]-now>p||have>c) { used++; now=a[i]; have=1; } if (used+1>m||have>c) return false; } return true; } int main() {int i; scanf("%d %d %d",&n,&m,&c); for (i=1; i<=n; i++) scanf("%d",&a[i]); sort(a+1,a+n+1); l=0; r=1000000000; while (r-l>1) { // printf("%d %d\n",l,r); mid=(l+r)/2; if (can(mid)) r=mid; else l=mid; } printf("%d\n",r); return 0; }

# 2019 GDUT Rating Contest #I E. Convention

推荐阅读

博世热水器代码怎么样是什么故障,出现这故障是什么原因

vb.netdism的简单介绍

汕头好玩还是潮州好玩

清扬洗发水什么成份和功效

京东商城界面设计分析

武汉周黑鸭的做法武汉黑鸭子

直播团单工具，主播团播有什么任务

温馨诚挚生日祝福语一句话

佳明导航仪

关于杜甫的古诗杜甫的古诗有哪些

Spring|Spring 注解配置（2）——@Autowired

thinkphp手动记录日志，php如何记录日志

事实重婚罪公安局未立案重婚罪公安不立案

小游戏制作平台，怎么制作微信的小游戏什么平台适合

油鱼的功效与作用

wosports S6使用说明

李银河新浪微博李银河的博客

亮点|终于等来华为P50系列发布会新品亮点价格全在这！

网络安全解决方案,校园网网络安全解决方案

this怎么读英语语音 this怎么读英语