藍橋杯 螞蟻感冒

2021-08-21 15:24:49 字數 1108 閱讀 6409

題目描述

長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左,有的朝右。 

每只螞蟻都只能沿著桿子向前爬,速度是1厘公尺/秒。 

當兩隻螞蟻碰面時,它們會同時掉頭往相反的方向爬行。 

這些螞蟻中,有1只螞蟻感冒了。並且在和其它螞蟻碰面時,會把感冒傳染給碰到的螞蟻。 

請你計算,當所有螞蟻都爬離桿子時,有多少只螞蟻患上了感冒。 

輸入第一行輸入乙個整數n  (1  <   n  <   50),  表示螞蟻的總數。 

接著的一行是n個用空格分開的整數  xi  (-100  <   xi  <   100),  xi的絕對值,表示螞蟻離開桿子左邊端點的距離。正值表示頭朝右,負值表示頭朝左,資料中不會出現0值,也不會出現兩隻螞蟻占用同一位置。其中,第乙個數  據代表的螞蟻感冒了。

輸出要求輸出1個整數,表示最後感冒螞蟻的數目。 

樣例輸入

5 

-10 8 -20 12 25

樣例輸出

3
程式設計**如下:

public static void main(string args)  

int l=0,r=0;    

scanner cn=new scanner(system.in);  

int n=cn.nextint();  

int kk=new int[n+1];  

for(int i=1;i<=n;i++)  

kk[i]=cn.nextint();  

for(int i=2;i<=n;i++)  

if(kk[1]>0)  

if(math.abs(kk[1])r++;  

if(math.abs(kk[1])>math.abs(kk[i])&&kk[i]>0)  

l++;  

else  

if(math.abs(kk[1])r++;  

if(math.abs(kk[1])>math.abs(kk[i])&&kk[i]>0)  

l++;  

if(l!=0||r!=0)system.out.println(r+l+1);  

else system.out.println(1);  

藍橋杯 螞蟻感冒

時間限制 1 sec 記憶體限制 128 mb 長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左,有的朝右。每只螞蟻都只能沿著桿子向前爬,速度是1厘公尺 秒。當兩隻螞蟻碰面時,它們會同時掉頭往相反的方向爬行。這些螞蟻中,有1只螞蟻感冒了。並且在和其它螞蟻碰面時,會把感冒傳染給碰到的螞蟻。請你...

藍橋杯 螞蟻感冒

問題描述 長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左,有的朝右。每只螞蟻都只能沿著桿子向前爬,速度是1厘公尺 秒。當兩隻螞蟻碰面時,它們會同時掉頭往相反的方向爬行。這些螞蟻中,有1只螞蟻感冒了。並且在和其它螞蟻碰面時,會把感冒傳染給碰到的螞蟻。請你計算,當所有螞蟻都爬離桿子時,有多少只...

藍橋杯 螞蟻感冒

長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左,有的朝右。每只螞蟻都只能沿著桿子向前爬,速度是1厘公尺 秒。當兩隻螞蟻碰面時,它們會同時掉頭往相反的方向爬行。這些螞蟻中,有1只螞蟻感冒了。並且在和其它螞蟻碰面時,會把感冒傳染給碰到的螞蟻。請你計算,當所有螞蟻都爬離桿子時,有多少只螞蟻患上了...