1454 問題 B: 藍(lán)橋杯歷屆試題-螞蟻感冒
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 7591 解決: 3366
題目描述
長(zhǎng)100厘米的細(xì)長(zhǎng)直桿子上有n只螞蟻。它們的頭有的朝左，有的朝右。
每只螞蟻都只能沿著桿子向前爬，速度是1厘米/秒。
當(dāng)兩只螞蟻碰面時(shí)，它們會(huì)同時(shí)掉頭往相反的方向爬行。
這些螞蟻中，有1只螞蟻感冒了。并且在和其它螞蟻碰面時(shí)，會(huì)把感冒傳染給碰到的螞蟻。
請(qǐng)你計(jì)算，當(dāng)所有螞蟻都爬離桿子時(shí)，有多少只螞蟻患上了感冒。
輸入
第一行輸入一個(gè)整數(shù)n (1 < n < 50), 表示螞蟻的總數(shù)。
接著的一行是n個(gè)用空格分開的整數(shù) Xi (-100 < Xi < 100), Xi的絕對(duì)值，表示螞蟻離開桿子左邊端點(diǎn)的距離。正值表示頭朝右，負(fù)值表示頭朝左，數(shù)據(jù)中不會(huì)出現(xiàn)0值，也不會(huì)出現(xiàn)兩只螞蟻占用同一位置。其中，第一個(gè)數(shù) 據(jù)代表的螞蟻感冒了。
輸出
要求輸出1個(gè)整數(shù)，表示最后感冒螞蟻的數(shù)目。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情