題目描述

長100厘米的細(xì)長直桿子上有n只螞蟻。它們的頭有的朝左，有的朝右。
每只螞蟻都只能沿著桿子向前爬，速度是1厘米/秒。
當(dāng)兩只螞蟻碰面時(shí)，它們會同時(shí)掉頭往相反的方向爬行。
這些螞蟻中，有1只螞蟻感冒了。并且在和其它螞蟻碰面時(shí)，會把感冒傳染給碰到的螞蟻。
請你計(jì)算，當(dāng)所有螞蟻都爬離桿子時(shí)，有多少只螞蟻患上了感冒。
輸入
第一行輸入一個(gè)整數(shù)n (1 < n < 50), 表示螞蟻的總數(shù)。
接著的一行是n個(gè)用空格分開的整數(shù) Xi (-100 < Xi < 100), Xi的絕對值，表示螞蟻離開桿子左邊端點(diǎn)的距離。
正值表示頭朝右，負(fù)值表示頭朝左，數(shù)據(jù)中不會出現(xiàn)0值，也不會出現(xiàn)兩只螞蟻占用同一位置。
其中，第一個(gè)數(shù)據(jù)代表的螞蟻感冒了。

輸出
要求輸出1個(gè)整數(shù)，表示最后感冒螞蟻的數(shù)目。

樣例輸入
3
5 -2 8

樣例輸出
1

代碼如下：

#include <iostream> using namespace std; const int N = 110; int n,x,rights,lefts,start; int main() {cin>>n;scanf("%d",&start);for (int i = 1;i<n;i++){cin>>x;if (abs(x) < abs(start) && x > 0){rights++;}if (abs(x) > abs(start) && x < 0){lefts++;}}if (start > 0 && lefts==0 || start < 0 && rights==0){cout<<"1"<<endl;}else{cout<<1+rights+lefts<<endl;}return 0; }

總結(jié)

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

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