51nod 1266 蚂蚁
蚂蚁这道题 就是 不管两只蚂蚁相撞 他们会朝自己的反方向走
不过可以这么想 有蚂蚁1 和 蚂蚁2 并且相向而行
如果撞了以后 蚂蚁1和蚂蚁2 就往回走 ,这里可以理解成蚂蚁1,蚂蚁2 继续朝自己的方向走
因为我们是不关心 具体蚂蚁的到达哪个端点的
#include <bits/stdc++.h> using namespace std; int main () { int n,L; cin >> n >> L; int ans1= 0,ans2=0; for(int i=1;i<=n;i++) { int x;cin >> x; int mx = min(x,L-x); int Mx = max(x,L-x); ans2 = max(Mx,ans2); ans1 = max(mx,ans1); } cout << ans1<<" "<<ans2<<endl; }