POJ 1852
题意：
给出一定数量的蚂蚁在一只管子里爬动 速度为1，爬动方向未知，蚂蚁碰头之后掉转方向，在爬到端头后掉下去。输入管子的长度，蚂蚁的数量，每只蚂蚁离左端的距离。求出所有蚂蚁全部爬出管子可能的最大时间，最小时间。
思路：
之前没有一点思路，上网查了之后，理解到蚂蚁碰头之后掉转方向可以视为直接穿过对方，因为每只蚂蚁都是没有区别的。
所以利用贪心的思想，只要求出每只蚂蚁爬出的最小时间，然后再比较找出最小时间的最大值就是所有蚂蚁爬出的最小时间。同理，最大时间就是求出每只蚂蚁爬出的最大时间，比较找出最大时间的最大值。
#include <iostream>
#include <stdio.h>
#include <cmath>
#include <algorithm>
using namespace std;
int t,num,len,maxN,minN;
int a[100001];
int main(int argc, char const *argv[])
{
cin>>t;
while(t--){
memset(a,0,sizeof(a));
maxN = minN = 0;
cin>>len>>num;
for(int i = 0;i<num;i++){
cin>>a[i];
}
for(int j = 0;j<num;j++){
minN = max(minN,min(a[j],len - a[j]));
}
for(int j = 0;j<num;j++){
maxN = max(maxN,max(a[j],len - a[j]));
}
cout<<minN<<" "<<maxN<<" "<<endl;
}
return 0;
}
