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

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

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

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; }



總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。