C - Convoy Kattis - convoy（二分枚举时间点）

题目：https://vjudge.z180.cn/problem/Kattis-convoy

题意: n个人在A地方，现在他们要全部去往B地方，总共有K辆车，然后给出每个人开车从A到B(也是B=A)需要的时间，每辆车只能拉五人(包括司机)，求所有人全部从A地方到达B地方所需要的最少时间(不需要考虑最后有多少辆车在A地方或者B地方)。

题解：直接求不太好求，需要考虑和分析的太多，那么如果直接给个时间，判断在这个时间内能不能让n个人全部去B这个地方却是比较容易的，，那么答案就出来了，二分枚举时间点，然后判断这个时间满足不满足。

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int  n,k;
int a[20002];
int check(ll mid)
{
    ll s=0;
    int minn=min(n,k);  //取俩个最小
    for(int i=1; i<=minn; i++)
    {
        ll t=mid;  //t是ll，所以s也得是ll，不然可能超int
        if(a[i]<=mid)s+=5,t-=a[i]; //首先判断a[i]能跑一趟吗，能就先让
        s+=(t/(a[i]*2))*4;//它把送去五人那一趟跑了(包括自己不回来)，然后回来再拉人就是每一趟送4个人
        if(s>=n)return 1;//如果比n大了就返回1就行
    }
    return 0;
}
int main()
{
    scanf("%d%d",&n,&k);
    for(int i=1; i<=n; i++)scanf("%d",&a[i]);
    sort(a+1,a+1+n);
    ll l=1,r=1e10;  //最大是1e10
    while(l<r)  //二分模板
    {
        ll mid=(l+r)/2;
        if(check(mid))r=mid;
        else l=mid+1;
    }
    printf("%lld\n",l);
    return 0;
}