poj1852

说了好久了，来填坑了，刷《挑战程序设计竞赛》顺便写下题解 =_=

本文地址：http://www.javashuo.com/article/p-ffgvbbqk-bh.html 

题目名称：Ants

连接：http://poj.org/problem?id=1852

题意：n只蚂蚁在Lcm长度棍子上爬行，速度1cm/s，到两端时会掉下。每两只蚂蚁相遇时会反向爬回去。对于每只蚂蚁，咱们知道它离棍子左端距离xi，可是不知道朝向，计算全部蚂蚁掉下去最短期与最长时间。

思路：算是思惟题吧，由于每只蚂蚁相遇后反向爬行，若是咱们不理它，让它直接交错前进也不会有任何问题，知道这个就简单了，对每只蚂蚁左右判断下就好了。

代码以下：

 1 #include<cstdio>
 2 #include<iostream>
 3 using namespace std;  4 int main(){  5     int t;  6     scanf("%d", &t);  7     while(t--){  8         int n, p;  9         scanf("%d%d", &p, &n); 10         int mx=0, mi=0, s; 11         for(int i = 1; i <= n; i++){ 12             scanf("%d", &s); 13             mx=max(mx, max(s, p - s)); 14             mi=max(mi, min(s, p - s)); 15  } 16         printf("%d %d\n",mi, mx); 17  } 18     return 0; 19 }

View Code