題目描述
長100厘米的細長直桿子上有n只螞蟻。它們的頭有的朝左，有的朝右。

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

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

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

請你計算，當所有螞蟻都爬離桿子時，有多少只螞蟻患上了感冒。
輸入
第一行輸入一個整數n (1 < n < 50), 表示螞蟻的總數。

接著的一行是n個用空格分開的整數 Xi (-100 < Xi < 100), Xi的絕對值，表示螞蟻離開桿子左邊端點的距離。正值表示頭朝右，負值表示頭朝左，數據中不會出現0值，也不會出現兩只螞蟻占用同一位置。其中，第一個數 據代表的螞蟻感冒了。
輸出
要求輸出1個整數，表示最后感冒螞蟻的數目。
樣例輸入
5
-10 8 -20 12 25
樣例輸出
3
思路：數據量不大，將輸入按照位置排序后，模擬就可以了。每一次把能反轉的都反轉了，若某一次沒有反轉說明所有的螞蟻都不會碰撞了。類似于codeforces的一道題目，不過簡單太多了。
代碼如下：

在這里插入代碼片#include<bits/stdc++.h> #define ll long long using namespace std;const int maxx=100; struct node{int pos;int flag;int dir;bool operator<(const node &a)const{return pos<a.pos;} }p[maxx]; int n;int main() {scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&p[i].pos);if(p[i].pos<0) p[i].dir=-1;else p[i].dir=1;if(i==1) p[i].flag=1;else p[i].flag=0; p[i].pos=abs(p[i].pos);}sort(p+1,p+1+n);int flag=1;while(flag){flag=0;for(int i=1;i<n;i++){if(p[i].dir==1&&p[i+1].dir==-1) {p[i].dir=-1;p[i+1].dir=1;if(p[i].flag||p[i+1].flag) p[i].flag=p[i+1].flag=1;flag=1;}}}int ans=0;for(int i=1;i<=n;i++) if(p[i].flag) ans++;cout<<ans<<endl;return 0; }

努力加油a啊，(^o)/~

總結

以上是生活随笔為你收集整理的[蓝桥杯][历届试题]蚂蚁感冒（模拟）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。