ants

 

题目：n只蚂蚁以每秒1cm的速度在长为Lcm的竹竿上爬行。当蚂蚁爬到竿子的端点时就掉落，且相遇时不能交错，只能返回，对于每只蚂蚁，它距离竿子左端的距离Xi，但是不知道朝向。计算所有蚂蚁落下竿子所需的最短时间和最长时间。

样例输入：

L=10；

n=3；

x{2,6,7}；

输出：

min=4；

max=8；

思考：事实上，两只蚂蚁相遇后，无论是否交错而行，还是各自返回，它们两走的总路程和时间都是一样的。这样想来，可以认为每只蚂蚁都是独立的，所以要求最长时间就是求蚂蚁到竿子端点的距离最长就可以了，注意端点有两端；同理，可以求得最短时间。

#include<iostream>
#include<algorithm>
using namespace std;
const int MAX_N=10;
void solve(int a[],int l,int n)
{
    int mint=0;
    for(int i=0; i<n; i++)
    {
        mint=max(mint,min(a[i],l-a[i]));
    }
    int maxt=0;
    for(int i=0; i<n; i++)
    {
        maxt=max(maxt,max(a[i],l-a[i]));
    }
    cout<<mint<<"  "<<maxt<<endl;
}
int main()
{
    int l,n,x[MAX_N];
    cin>>l>>n;
    for(int i=0; i<n; i++)
    {
        cin>>x[i];
    }
    solve(x,l,n);
    return 0;
}