POJ 1852 Ants

题目的意思是说一个长度为m的杆，上面有n个蚂蚁，告诉每个蚂蚁的初始位置，每个蚂蚁速度都是一样的，问所有的蚂蚁离开杆的最短和最长时间是多少。

模拟题，所有的蚂蚁看成一样的，可以这样理解，即使相撞按反方向走，但是两只蚂蚁从开始爬到相撞到继续相背爬，这个时间都是一样的。所以直接对每只蚂蚁分别处理，得出他的最短离开时间和最长离开时间，我们从最短离开时间和最长离开时间里面求出最大的。

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int N;
    cin>>N;
    while(N!=)
    {
        N--;
        int l,n;//l是棒子的长度 n代表蚂蚁数
        cin>>l>>n;
        int max=,min=;
        for(int m=;m<n;m++)
        {
            int temp;//输入的几个整数
            cin>>temp;
            if(temp*>l) //蚂蚁在棒子右边
            {
              if(max<temp)
                max=temp;
              if(min<l-temp)
                min=l-temp;
            }
            else       //蚂蚁在棒子左边
            {
                if(max<l-temp)
                  max=l-temp;
                if(min<temp)
                  min=temp;
            }
        }
        cout<<min<<' '<<max<<endl;
    }
    return ;
}

#include <stdio.h>  

int Min(int a, int b) {
    return a < b ? a : b;
}  

int Max(int a, int b) {
    return a > b ? a : b;
}  

int main() {
    int t, n, i, dis, len, min, max;
    scanf("%d", &t);
    while(t--) {
        scanf("%d%d", &len, &n);
        min = max = ;
        while(n--) {
            scanf("%d", &dis);
            min = Max(min, Min(dis, len - dis));
            max = Max(max, Max(dis, len - dis));
        }
        printf("%d %d\n", min, max);
    }
    return ;
}