蚂蚁感冒

标题：蚂蚁感冒

长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。

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

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

这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。

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

【数据格式】

第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。

接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值，表示蚂蚁离开杆子左边端点的距离。正值表示头朝右，负值表示头朝左，数据中不会出现0值，也不会出现两只蚂蚁占用同一位置。其中，第一个数据代表的蚂蚁感冒了。

要求输出1个整数，表示最后感冒蚂蚁的数目。

例如，输入：

3

5 -2 8

程序应输出：

1

再例如，输入：

5

-10 8 -20 12 25

程序应输出：

3

资源约定：

峰值内存消耗 < 256M

CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意: main函数需要返回0

注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。

注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。

//*********************蚂蚁感冒
#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
using namespace std;
int n;
inline bool charge(int *on)
{//charge函数用于判断杆上是否还有蚂蚁，有返回true，没有返回false
for(int i=0;i<n;i++)
if(on[i]==1) return true;
return false;
}

int main()
{

cin >> n;
int *x=new int
,*on=new int
,*a=new int
;
//on[i]取值1和0用于表示蚂蚁i是否在杆上，a[i]取值1和0用于表示蚂蚁i是否感冒
for(int i=0;i<n;i++) {on[i]=1;a[i]=0;}
for(int i=0;i<n;i++) cin >> x[i];
int ganmao=x[0];
for(int i=0;i<n-1;i++)
for(int j=i;j<n;j++)
{
if(abs(x[i])>abs(x[j]))
swap(x[i],x[j]);
}
for(int i=0;i<n;i++) if(x[i]==ganmao) a[i]=1;
//以上均为对蚂蚁数组的初始化
while(charge(on))
{
for(int i=0;i<n-1;i++)
{
if(on[i]==1&&on[i+1]==1)
if(x[i]>0&&x[i+1]<0)//寻找相邻相向的并且都在杆上的两只蚂蚁
{
x[i]=-x[i];x[i+1]=-x[i+1];//碰面转向
if(a[i]==1||a[i+1]==1)
{//如果其中有一只蚂蚁感冒了，那两只蚂蚁全都要感冒
a[i]=1;a[i+1]=1;
}
i++;
}
}
int k=0;
while(true)
{
if(on[k]==1)
{
if(x[k]<0) on[k]=0;
break;
}
k++;
}
k=n-1;
while(true)
{
if(on[k]==1)
{
if(x[k]>0) on[k]=0;
break;
}
k--;
}
//以上两个while循环用于判断在杆上的最左端和最右端的蚂蚁是否不再与其他蚂蚁碰面就离开杆子
}
int count=0;
for(int i=0;i<n;i++)
if(a[i]==1) count++;//统计感冒的蚂蚁数目 

<span style="white-space:pre">	delete []x; delete []on; delete []a;</span>
cout << count;
return 0;
}