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

解题思路: 借鉴了大佬们的思路QWQ

注意事项:

参考代码:

#include <stdio.h>
#include <stdlib.h>
int main(){
 int my[50] = {0};
 int count = 1;
 int n;
 int i,j;
 
 scanf("%d", &n);
 for(i = 0; i < n; i++)
  scanf("%d", &my[i]);
  
 for(i = 0; i < 2; i++){ //枚举两种情况,即主感冒蚂蚁向左和向右移动
  for(j = 1; j < n; j++){
   if((abs(my[0])>abs(my[j])) && (my[0]<0&&my[j]>0)){ //当主感冒蚂蚁向左移动时,且主感冒蚂蚁的左边还有向右移动的蚂蚁时,则向右移动的蚂蚁被感染
    my[j] = -my[j]; //改变移动方向
    count++; //感冒的蚂蚁数量+1 
   }
   if((abs(my[0])<abs(my[j])) && (my[0]>0&&my[j]<0)){ //当主感冒蚂蚁向右移动时,且主感冒蚂蚁的右边还有向左移动的蚂蚁时,则向左移动的蚂蚁被感染 
    my[j] = -my[j]; //改变移动方向
    count++; //感冒的蚂蚁数量+1 
   }
  }
  my[0] = -my[0]; //改变主感冒蚂蚁的移动方向
 }
 printf("%d\n", count);
 
 return 0;
}