蚂蚁感冒

解题思路：
第一步：按照距离的绝对值升序排列
第二步：筛选。最右端，如果蚂蚁向右爬，则筛掉，最左端，如果蚂蚁向左爬，则筛掉。
第三步：蚂蚁碰面。相邻的两个蚂蚁，如果，左端蚂蚁向右，右端蚂蚁向左，则肯定碰头。调整方向，计数。
第四步：重复二三步。

#include<stdio.h>

#include<math.h>
#include<stdlib.h>
struct node {
int distance;
int status;
};
int main()
{
int i,n,num,flag,l,r;
struct node a[52];
int com(const void *a,const void *b);
void shaixuan(struct node *a,int *l,int *r);
void switchs(struct node *a,int l,int r);
while(scanf("%d",&n)!=EOF){

for(i=0;i<n;i++){
scanf("%d",&a[i].distance);

}
for(i=0;i<n;i++)
a[i].status=0;
a[0].status=1;
qsort(a,n,sizeof(a[0]),com);
flag=1;
l=0;
r=n-1;
while(flag){
shaixuan(a,&l,&r);
switchs(a,l,r);
num=0;
flag=0;
for(i=0;i<n;i++){
if(a[i].status==1)
num++;
if(a[i].distance!=0)
flag=1;
}
}
printf("%d\n",num);
}
return 0;
}
int com(const void *a,const void *b)
{
struct node *c;
struct node *d;
c=(struct node *)a;
d=(struct node *)b;
return abs(c->distance)-abs(d->distance);
}
void shaixuan(struct node *a,int *l,int *r)
{

if(a[*l].distance<0){
a[*l].distance=0;
*l=*l+1;

}
if(a[*r].distance>0){
a[*r].distance=0;
*r=*r-1;
}

}
void switchs(struct node *a,int l,int r)
{
int i;
for(i=l;i<r;i++){
if(a[i].distance>0&&a[i+1].distance<0){
a[i].distance=-a[i].distance;
a[i+1].distance=-a[i+1].distance;
if(a[i].status==1||a[i+1].status==1){
a[i].status=a[i+1].status=1;
}
}
}
}