题目链接:点击打开链接
此题考察想象力......
一个简单的想法是:利用暴搜,枚举每只蚂蚁的起始方向,不过这种方法麻烦
开动脑筋,去想两只蚂蚁相遇时做了什么,即各自反向。这等价为原来蚂蚁仍然在原来方向走,直到走到尽头。那么最长时间等价为去求蚂蚁到竿子端点的最长距离,最短时间也类似
#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;
int main(){
int n,m,len;//n为测试数据数目 m为蚂蚁数目 len为竿子长度
int dis;//蚂蚁距离左端距离
int minT,maxT;//最短时间 最长时间
cin>>n;
for(int i=1;i<=n;i++){
scanf("%d%d",&len,&m);
minT=0,maxT=0;
for(int j=1;j<=m;j++){
scanf("%d",&dis);
minT=max(minT,min(dis,len-dis));//全部蚂蚁落下!!!
maxT=max(maxT,max(dis,len-dis));
}
cout<<minT<<' '<<maxT<<endl;
}
return 0;
}