蚂蚁感冒（c++， 易懂）

解题思路:

1.蚂蚁相遇后转向，可以看成是穿过去继续走，如图所示。

2.因为是同速，不存在谁追上谁，所以若两只蚂蚁同一方向爬且不发生转向，它们是不会相遇的。竿子为100米其实没有用。

3.知道上述两点后，就知道：

    （1）当首只蚂蚁向右走，则它右边所有向左蚂蚁都感冒；若它右边有向左蚂蚁感冒，则它左边所有向右蚂蚁都感冒。

    （2）当首只蚂蚁向左走，则它左边所有向右蚂蚁都感冒；若它左边有向右蚂蚁感冒，则它右边所有向左蚂蚁都感冒。

注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n, i;
    int ants[50];
    int ans=0, d_ans=0, d=0;
    cin >> n;
    for(i=0; i<n; i++) {
        cin >> ants[i]; //存入每只蚂蚁的位置和方向
    }
    for(i=1; i<n; i++) {
        //第一只感冒的蚂蚁向右走
        if(ants[0] > 0) {
            //当首只蚂蚁向右走，则它右边的所有向左走的蚂蚁都感冒
            if((abs(ants[i])>ants[0]) && (ants[i]<0)) {
                d = 1;
                ans++;
            }
            //若它右边有向左的蚂蚁感冒，则它左边所有向右的蚂蚁都感冒。
            if((abs(ants[i])<ants[0]) && (ants[i]>0)) {
                d_ans++;
            }
        }
        //第一只感冒的蚂蚁向左走
        if(ants[0] < 0) {
            //当首只蚂蚁向左走，则它左边的所有向右走的蚂蚁都感冒
            if((abs(ants[i])<abs(ants[0])) && (ants[i]>0)) {
                d = 1;
                ans++;
            }
            //若它左边有向的右蚂蚁感冒，则它右边所有向左的蚂蚁都感冒。 
            if((abs(ants[i])>abs(ants[0])) && (ants[i]<0)) {
                d_ans++;
            }
        }
    }
    //当条件满足时，加上d_ans
    if(d)
        ans += d_ans;
    cout << ans+1;
    return 0;
}