POJ No.1852
在一根长为L的水平木棍上有一群数量为n的蚂蚁,它们以每秒1cm/s的速度走到木棍一端就会掉下去。现在知道它们的起始位置是距离木根左端点的x处。但是不知道它们爬行的方向。在相向而行的两只蚂蚁相遇后,它们会掉头往反方向走。问所有蚂蚁都落下木棍的最快时间和最慢时间。
#include<bits/stdc++.h>
using namespace std;
int main(){
int l, n, x[1000];
int max, min;
while(cin >> l >> n){
max = min = 0;
for(int i = 0; i < n; i++){
cin >> x[i];
if(x[i] > l / 2 && x[i] > max){
max = x[i];
}
else if(l - x[i] > max){
max = l - x[i];
}
if(x[i] < l / 2 && x[i] > min){
min = x[i];
}
else if(l - x[i] > min){
min = l - x[i];
}
}
cout << max << endl << min << endl;
}
return 0;
}