ZOJ-2376* 蚂蚁木杆

2376:木杆上不同位置上有蚂蚁，蚂蚁向左或向右走。当两只蚂蚁相撞则均反向前进。求这些蚂蚁全部掉落所需最短和最长的时间。


本题比较有趣也比较经典。
最短时间比较好想，左半部分蚂蚁向左走，右半部分蚂蚁向右走，没有碰撞发生。为所有最短时间中的最长的。
最长时间可能涉及碰撞。碰撞其实相当于穿透，-->AB<-- <--AB--> 相当于<--BA-->
因此碰撞可以不考虑。最长时间就是离一端最远的蚂蚁所用时间。

#include<stdio.h>
#include<iostream>
using namespace std;

//距离杆末端最短的距离
int mindis(int pole,int pos)
{
	int dis=pole-pos;
	return (pos>dis)?dis:pos;
}

//最长距离
int maxdis(int pole,int pos)
{
	int dis=pole-pos;
	return (pos>dis)?pos:dis;
}

int main()
{	
	int n;
	int pole;
	int ants;
	int min;
	int max;
	int pos;
	int tmp;

	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>pole;
		cin>>ants;
		min=0;
		max=0;
		for(int j=0;j<ants;j++)
		{
			cin>>pos;
			tmp=mindis(pole,pos);
			if(tmp>min)
				min=tmp;
			tmp=maxdis(pole,pos);
			if(tmp>max)
				max=tmp;
		}
		cout<<min<<" "<<max<<endl;

	}



}