读懂题目以后,就是简单题了,蚂蚁遇到相当于换了一个身份。
1. 找到最快全部下落: 所有下落最快值中的最大值
2.找到最慢全部下落:所有下落中最慢值的最大值
代码如下:
#include <iostream>
#include <string.h>
using namespace std;
#define MAX 100000
int maxdata(int d1,int d2)
{
int res = d1>d2 ? d1:d2;
return res;
}
int main()
{
int Cases;
cin>>Cases;
int ant[MAX];
while(Cases--)
{
int length,num;
cin>>length>>num;
memset(ant,0,MAX*sizeof(int));
int earliest=0,latest=0;
for (int i=0;i<num;i++)
{
cin>>ant[i];
if (ant[i]<=(length/2))
{
earliest = maxdata(earliest,ant[i]);
latest = maxdata(latest,(length-ant[i]));
}
else
{
earliest = maxdata(earliest,(length-ant[i]));
latest = maxdata(latest,ant[i]);
}
}
cout<<earliest<<' '<<latest<<endl;
}
return 0;
}