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

解题思路:1.用一个变量x记录好感冒蚂蚁

                2.首先通过冒泡排序，将蚂蚁的位置排好（包括感冒的）
                3.如果感冒蚂蚁在最左边并且向左走，或者在最右边并且向右走，直接输出1

                4.分蚂蚁头朝左还是右分类讨论

                5.如果蚂蚁头朝左，只有它左边有向右的蚂蚁才会感冒，ans++感冒后两个感冒蚂蚁分别往左右两边走，ans > 0,如果右边有向左的蚂蚁也会感冒ans++;

                6.如果蚂蚁头朝右，只有它右边有向左的蚂蚁才会感冒，ans++感冒后两个感冒蚂蚁分别往左右两边走，ans > 0，如果左边有向右的蚂蚁也会感冒ans++;

                7.输入ans+1;
:

参考代码:
#include <stdio.h>
#include <math.h>
#include <string.h>
int a[51];
int main()
{
 int i,j;
 int sum,x,n,temp,shu,ans = 0,flag = 0;;
 memset(a,0,sizeof(a));
 scanf("%d",&n);
 for(i = 0; i < n; i++)
 {
  scanf("%d",&a[i]);
  }
  x = a[0];
 for(i = 0; i < n-1; i++)//冒泡排序
for(j = 0; j < n - i -1; j++)
  {
   if(abs(a[j])> abs(a[j+1]))
   {
    temp = a[j];
    a[j] = a[j+1];
    a[j+1] = temp;
   }
  }
 for(i = 0; i < n; i++)//记录感冒蚂蚁的位置
 {
  if(x == a[i])
  shu = i;
 }
 if( shu == 0 && x  < 0 || shu == n-1 && x >0)
 {
  flag = 1;
  printf("1");
 }
 else if(x > 0)//感冒蚂蚁的头在右边
 {
  for(i = shu + 1; i < n; i++)//蚂蚁右边有向左的
  {
   if(a[i] < 0)
    ans++;  
  }
  for(i = 0; i < shu; i++)//之后蚂蚁左边有向右的
  {
   if(ans > 0 && a[i] > 0)
   {
    ans++;
    }
  }
 }
 else if(x < 0)//感冒蚂蚁的头在左边
 {
  for(i = 0; i < shu; i++)
  {
   if(a[i] > 0)//如果有向右走的蚂蚁
   ans++;  
   }
   for(i = shu + 1; i < n; i++)
   {
    if(ans > 0 && a[i] < 0)
    {
     ans++;
    }
   }
 }
 if(flag == 0)
 printf("%d",ans + 1);
 return 0;
}