# 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

推荐阅读

汽车积碳是什么意思

redis多节点同步

27岁有稳定工作,想用20万存款当做第二职业来投资,投资什么好呢？

上海戏剧学院分数线 2019年上海戏剧学院分数线

去加拿大必买清单去加拿大买什么最划算

室内阳台养什么花最好室内阳台适合养什么花好

火理财什么时间可以申请债权转让？债权转让收费吗

塑料菜板发黑怎么办

癌细胞|癌细胞已经转移，为什么人的精神依旧很好，而且很能吃？是好事？

详细步骤及注意事项 g2810加墨水后如何操作

佳能相机7100 佳能7100单反

有什么好看的书推荐？

你喜欢看军事小说吗？

空气阻尼器时间继电器空气阻尼器结构图

2023春节坐高铁需要全程戴口罩吗 2021春节能坐高铁吗

台高官被问“你有接受过性招待吗

农村籍独生子女补贴如何领取？四类人无法领取有你吗？

甲氰菊酯有效是多久甲氰菊酯药效是几天，水里多久失效

c语言连接数据库函数 c语言数据库连接池

有宠app怎么关闭资讯推送通知？有宠app关闭资讯推送通知的方法