題目鏈接：http://acm.nyist.net/JudgeOnline/problem.php?pid=971
或者：http://115.159.40.116/problem_show.php?pid=5532

題目大意：在一根長L的竿子上有N只螞蟻，朝向未定，知道每只螞蟻在竿上的坐標Xi，爬行時兩只螞蟻相遇時掉頭。
求所有螞蟻都爬下竿的最短時間與最長 時間。

思路(本人自行總結的，如有錯誤還望指正)：
最短時間：設中點為mid，則小于mid的全部向左，大于mid的全部向右，即可求出全部螞蟻都爬下去的最短時間。
最長時間：離竿子端點最近的那只螞蟻(假設叫 螞蟻A) 朝離它遠的那一端方向，其它所有螞蟻都面對螞蟻A即是最長時間。
而且，經驗證此情況下遇到掉頭與遇到穿過的時間相同，故只需求出螞蟻A到離它遠的那一端距離即可。

AC代碼：

#include <stdio.h> #include <math.h> int main() {int N, L, x;while(~scanf("%d%d", &N, &L)) {double mid = L/2.0, tx;int mint = -1, max = ceil(mid), min = floor(mid);while(N--) {scanf("%d", &x);if(x > mid) {if(L-x > mint) mint = L-x;} else {if(x > mint) mint = x;}if(x > max) max = x;if(x < min) min = x;}printf("The minimum time is: %d\nThe maximum time is: %d\n\n",mint,(L-min)>max?(L-min):max);}return 0; }



總結

以上是生活随笔為你收集整理的nyoj971爬行的蚂蚁的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。