题目大意:在一根长度为L的棒子上,有n只蚂蚁,蚂蚁的坐标都给出了,只是不知道它往哪个方向运动,两只蚂蚁相碰的话就会往相反爬,求蚂蚁全部爬下木棒的最短时间和最长时间

解题思路:最短时间为那个最靠近中心的那只蚂蚁,因为可以向两边爬,所以要比较原始坐标和(L-坐标)的长度以判断往哪个方向爬,相碰的话,可以忽略,因为相碰的话,只是两只蚂蚁对换了一下而已,实际的长度还是不变的,只是由和它相碰的蚂蚁完成了他后面的爬行而已


#include<cstdio>
int max(int num1, int num2) {
	return num1 > num2 ? num1:num2;
}

int min(int num1,int num2) {
	return num1 > num2? num2:num1;
}
int main() {
	int test,length,number;
	scanf("%d", &test);
	while(test--) {
		scanf("%d%d",&length,&number);	
		int maxT = -1, minT = -1;
		int temp;
		int position;
		for(int i = 0; i < number; i++) {
			scanf("%d",&position);
			minT = max(minT,min(position,length - position));
			maxT = max(maxT,max(position,length - position));
		}
		printf("%d %d\n",minT,maxT);
	}
	return 0;
}