蚂蚁感冒问题
题目描述
长 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;
}