#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,left=0,right=0,ans=0;
for(int i=0;iif(a[i].dis==1)
left++;
} for(int i=tmp+1;iif(a[tmp].dis==1 && right==0 || a[tmp].dis==-1 && left==0) //特殊情況就是所有的螞蟻都是按照同一方向爬行 ，從頭到尾只有他自己感冒
ans=1;
else
ans=left+right+1; //sum=左邊向右走的 + 右邊向左走的 + 1（本身）
printf("%d\n",ans);
} return 0;
}
藍橋杯2014 螞蟻感冒
題目 長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左，有的朝右。每只螞蟻都只能沿著桿子向前爬，速度是1厘公尺 秒。當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。這些螞蟻中，有1只螞蟻感冒了。並且在和其它螞蟻碰面時，會把感冒傳染給碰到的螞蟻。請你計算，當所有螞蟻都爬離桿子時，有多少只螞蟻...
2014藍橋杯 8 螞蟻感冒
題目描述 長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左，有的朝右。每只螞蟻都只能沿著桿子向前爬，速度是1厘公尺 秒。當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。這些螞蟻中，有1只螞蟻感冒了。並且在和其它螞蟻碰面時，會把感冒傳染給碰到的螞蟻。請你計算，當所有螞蟻都爬離桿子時，有多少只...
2014藍橋杯本科B組 螞蟻感冒
問題描述 長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左，有的朝右。每只螞蟻都只能沿著桿子向前爬，速度是1厘公尺 秒。當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。這些螞蟻中，有1只螞蟻感冒了。並且在和其它螞蟻碰面時，會把感冒傳染給碰到的螞蟻。請你計算，當所有螞蟻都爬離桿子時，有多少只...