蓝桥杯历届试题-蚂蚁感冒-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<math.h>

#include<stdlib.h>

int bu(int n)

{

return n+1;

}

int main()

{

int b[100]={0},t,k,i,j,m,h,n,sum,a[100]={0};

scanf("%d",&n);

m=n;

for(i=0;i<n;i++)

scanf("%d",&a[i]);

k=a[0];

for(i=0;i<n-1;i++)

for(j=i+1;j<n;j++)

if(a[i]*a[i]>a[j]*a[j])

{ t=a[i];

a[i]=a[j];

a[j]=t;                              //按绝对距离进行升序排列

}

for(i=0;i<n;i++)

if(a[i]==k)           

break;

k=i;             //找到感冒的蚂蚁位置

b[k]=-1;      //表示此蚂蚁感冒

t=0;

while(m>t)

{ 

if(a[t]<0)    //表示如果两侧蚂蚁能走到头，不再考虑他们

t++;

if(a[m-1]>0)

m--;

for(i=t;i<m;i++)

{

if(i==m-1)

{

a[i]=bu(a[i]);

break;

}

if(fabs(bu(a[i]))>=fabs(bu(a[i+1])))     //两个蚂蚁相遇

{

if(b[i]<0||b[i+1]<0)   //如果一个感冒，另一个也会感冒

{b[i]=-1;

b[i+1]=-1;

}

a[i]=-a[i];      //反向

a[i+1]=-a[i+1];

}

else a[i]=bu(a[i]);    //不相遇就继续前进1厘米

}

}

t=0;

for(i=0;i<n;i++)

{   

if(b[i]<0)

t++;

}

printf("%d",t);

return 0;

}