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