長 100100 厘公尺的細長直桿子上有 nn 只螞蟻。
它們的頭有的朝左，有的朝右。
每只螞蟻都只能沿著桿子向前爬，速度是 11 厘公尺/秒。
當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。
這些螞蟻中，有 11 只螞蟻感冒了。
並且在和其它螞蟻碰面時，會把感冒傳染給碰到的螞蟻。
請你計算，當所有螞蟻都爬離桿子時，有多少只螞蟻患上了感冒。
輸入格式
第一行輸入乙個整數 nn, 表示螞蟻的總數。
接著的一行是 nn 個用空格分開的整數 xixi, xixi 的絕對值表示螞蟻離開桿子左邊端點的距離。
正值表示頭朝右，負值表示頭朝左，資料中不會出現 00 值，也不會出現兩隻螞蟻占用同一位置。
其中，第乙個資料代表的螞蟻感冒了。
輸出格式
輸出1個整數，表示最後感冒螞蟻的數目。
資料範圍
1輸入樣例1：
3
5 -2 8
15
-10 8 -20 12 25
3#include #include #include #include using namespace std;
int x[1000];
int main()
if(abs(x[i])0)
}if(flag == 1)
if(abs(x[i])>abs(x[0])&&x[i]<0) }}
}//printf("%d %d\n",num1,num2);
if(num1 == 0) printf("1");
if(num1 != 0) printf("%d", num1+num2+1);
return 0;
}
AcWing 1211 螞蟻感冒
acwing 原題通道 題目大意是 在很多只螞蟻中有一直螞蟻是感冒的，螞蟻之間碰面的話，會掉頭，當所有的螞蟻離開長桿的時候，有多少只感冒的螞蟻。螞蟻會掉頭我們可以理解成螞蟻之間互相穿過即可，也就是左邊向右走的螞蟻和右邊向左走的螞蟻碰面的話，那麼我們就理解為他們並沒有掉頭，而是直接穿過對面的螞蟻一直向...
HDU 螞蟻感冒
長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左，有的朝右。每只螞蟻都只能沿著桿子向前爬，速度是1厘公尺 秒。當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。這些螞蟻中，有1只螞蟻感冒了。並且在和其它螞蟻碰面時，會把感冒傳染給碰到的螞蟻。請你計算，當所有螞蟻都爬離桿子時，有多少只螞蟻患上了...
2014 螞蟻感冒
include include includeusing namespace std struct node node a 100 int comp node a1,node a2 int main sort a,a n,comp 按照螞蟻離開桿子左邊端點的距離從小到大排序 int tmp 0,le...