UVA 10714 蚂蚁贪心

#include <map>
#include <set>
#include <list>
#include <cmath>
#include<cctype>
#include <ctime>
#include <deque>
#include <stack>
#include <queue>
#include <cstdio>
#include <string>
#include <vector>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#define LL long long
#define PI 3.1415926535897932626
using namespace std;
int gcd(int a, int b)
{
return a % b == 0 ? b : gcd(b, a % b);
}
//这个题目一开始思路还是没有想通，最短时间很简单，直接都不相撞，各自往较近的边界走，那么最短时间就是离较近一段最长的距离
//对于最长时间，应注意等效替代的思想，实际上碰撞的换向行走过程就相当于蚂蚁还是一个方向的向前走，只是这个蚂蚁不是之前的那个蚂蚁
//进行了替换，所以最长时间就是离远端最远的那个距离。下面是代码
inline int get_max(int a,int b)
{
return a>b?a:b;
}
inline int get_min(int a,int b)
{
return a<b?a:b;
}
int main()
{
int T;
scanf("%d",&T);
while (T--)
{
int max=0;//最长时间
int min=0;//最短时间
int L,num;
scanf("%d%d",&L,&num);
for (int i=0;i<num;i++)
{
int a;
scanf("%d",&a);
int Short=get_min(a,L-a);
int Long=get_max(a,L-a);
if (Short>min) min=Short;
if (Long>max) max=Long;
}
printf("%d %d\n",min,max);
}
return 0;
}