時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：2 描述
長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左，有的朝右。 每只螞蟻都只能沿著桿子向前爬，速度是1厘公尺/秒。 當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。 這些螞蟻中，有1只螞蟻感冒了。並且在和其它螞蟻碰面時，會把感冒傳染給碰到的螞蟻。 請你計算，當所有螞蟻都爬離桿子時，有多少只螞蟻患上了感冒。
輸入
第一行輸入乙個整數n (1 < n < 50), 表示螞蟻的總數。
接著的一行是n個用空格分開的整數 xi (-100 < xi < 100), xi的絕對值，表示螞蟻離開桿子左邊端點的距離。正值表示頭朝右，負值表示頭朝左，資料中不會出現0值，也不會出現兩隻螞蟻占用同一位置。其中，第乙個資料代表的螞蟻感冒了。
輸出要求輸出1個整數，表示最後感冒螞蟻的數目。
樣例輸入
35 -2 8
5-10 8 -20 12 25
樣例輸出
13
**
第五屆藍橋杯
一看完題覺得有點難,看下難度為2,絕對要做 找了一下規律(主要速度都相等)好6的規律
不要輕易被題目嚇到吧
#include#include#includeusing namespace std;
int a[100];
bool cmp(int x,int y)
if(sum==0)
cnt=0;
for(i=i+1; i0) sum++;
}for(i=i+1; i
Nyoj 990 螞蟻感冒 思維）
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左，有的朝右。每只螞蟻都只能沿著桿子向前爬，速度是1厘公尺 秒。當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。這些螞蟻中，有1只螞蟻感冒了。並且在和其它螞蟻碰面時，會把感...
藍橋杯 NYOJ 990 螞蟻感冒
以前寫藍橋杯的時候不會寫，看了劉汝佳的uva 10881後發現好簡單 就是把螞蟻當作不會回頭，只是直接穿過 那麼兩個螞蟻穿過後就會讓另外乙隻也感冒 所以只需要判斷一下能穿過的螞蟻的數量 對於一開始感冒螞蟻的位置p，假設p 0 p會碰到右邊所有向左走的螞蟻，那些在右邊被p碰到的螞蟻會去碰到它左邊所有向...
nyist 990 螞蟻感冒
速度是迷惑人的，螞蟻開始的位置是確定的，走起來後相互間的位置也是確定的！螞蟻最後走出去就好比 正負號相間的乙個序列最後變為左半部位負號右半部為正號 負號代表向左走，正號代表向右走 include include includeusing namespace std int abs int x int...