51Nod 1266 蚂蚁

这道题呢 让我想起来之前也是一道蚂蚁相遇问题 蚂蚁相遇之后其实也看做A蚂蚁身上的任务交传到了B蚂蚁上 B蚂蚁的任务交到A蚂蚁上 说简单一点 就是 可以看做穿过去了

那这道题其实也就不存在因为反向所以造成时间损失的问题了

那就很简单 最短时间 就是 离中点最近的那只蚂蚁里两端点最近的距离 比如说题意10cm的杆子 6cm处的蚂蚁里右端点最近 也就是4cm

那最长时间呢 就是 左右两段点的蚂蚁 向着离他们各自最远的端点爬就行了

#include<algorithm>
using namespace std;
int loc[50005];
int main(){
    int n;
    double len;
    cin >>n >> len;
    int Min=0x3f3f3f,Max;
    for(int i=0;i<n;i++){
        cin >> loc[i];
    }
    sort(loc,loc+n);
    int l=0,r=n;
    int mid;
    int ans =0;
    while(l<=r){
        mid =(l+r)/2;
        if(loc[mid]<len/2){
            ans = mid;
            l =mid+1;
        }
        else{
            r = mid-1;
        }
    }
    if(ans==n-1){
        Min = loc[ans];
    }
    else{
        if(len/2-loc[ans]<loc[ans+1]-len/2) Min=loc[ans];
        else Min = len-loc[ans+1];
    }
    Max = max((int)len-loc[0],loc[n-1]);
    cout << (int)Min << " " <<(int)Max << endl;
}