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