蚂蚁感冒，蓝桥杯，简易AC代码讲解

蚂蚁感冒问题

题目描述
长 100 厘米的细长直杆子上有 n 只蚂蚁。

它们的头有的朝左，有的朝右。

每只蚂蚁都只能沿着杆子向前爬，速度是 1 厘米/秒。

当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。

这些蚂蚁中，有 1 只蚂蚁感冒了。

并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。

请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。

输入格式
第一行输入一个整数 n, 表示蚂蚁的总数。

接着的一行是 n 个用空格分开的整数 Xi, Xi 的绝对值表示蚂蚁离开杆子左边端点的距离。

正值表示头朝右，负值表示头朝左，数据中不会出现 0 值，也不会出现两只蚂蚁占用同一位置。

其中，第一个数据代表的蚂蚁感冒了。

输出格式
输出1个整数，表示最后感冒蚂蚁的数目。
本题思路：

这道题的需要明白一个道理就是两只蚂蚁相遇就会各自反向，把这个过程理解为两只蚂蚁穿过了对方，这样理解对本题有一定帮助。

一般情况，题目说了第一个数据为感冒的蚂蚁，如果是在感冒蚂蚁左边的蚂蚁，并且向着这只感冒蚂蚁方向的蚂蚁一定会被感染，同理，这只感冒的蚂蚁右边的蚂蚁，只要是向着这只感冒蚂蚁走的都会被感染。

特殊情况：这只感冒的蚂蚁（即第一个数据，身处边界，比如在最左边，并且它行走的方向也是左边，那么它右边的蚂蚁即使是向着它的方向走（此时是左）也不会被感染，右边同理。

#include <iostream>
#include <cmath>
using namespace std;
int a[1000];
int main()
{
    int N;
    int left=0,right=0;
    cin>>N;
    for(int i=0;i<N;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<N;i++)//(0是拿来判断的，不用考虑)
    {
        if(fabs(a[i])<fabs(a[0]))
      //这里一定要两个都用fabs取绝对值，第一次写的时候忽略了fabs(a[0]),后来发现，第一个数据也可能是负值。所以必须是绝对值来进行判断。
        {  if(a[i]>0)
       //如果fabs(a[i])<fabs(a[0])说明这只蚂蚁一定在感冒的蚂蚁的左边，接着判断这只蚂蚁的行走方向。下边同理。
              left++;
        }
        else
            if(a[i]<0)
                right++;
    }
    cout<<right+left+1;
    system("pause");
    return 0;
}