2723_蚂蚁感冒

#include<stdio.h>
int main()
{
	int n, i = 0,flag=0,count=1;//flag后面会用到，判断最初右移的感冒蚂蚁的右边有没有向左移动的蚂蚁（或最初左移的感冒蚂蚁左边有没有向右移动的蚂蚁），count用来计数：即感冒蚂蚁的数量
	scanf("%d", & n);//n是蚂蚁的个数
	int arr1[50] = { 0 },arr2[50] = { 0 };
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr1[i]);
		if (arr1[i] < 0)
			arr2[i] = -arr1[i];//arr2数组用来存放arr1数组各数的绝对值，方便后面比较大小，arr1就是原数组
		else
			arr2[i] = arr1[i];
	}
	if (arr1[0] > 0)//最初感冒蚂蚁向右移的情况
	{
		for (i = 1; i < n; i++)//遍历一遍看是否有在最初感冒蚂蚁右边且向左移动的蚂蚁
		{
			if (arr1[i]<0 && arr2[i]>arr2[0])//arr1[i]<0表示向左移动，比较arr2[i]与arr2[0]相当于比较绝对值大小，即在数轴上的位置
			{
				flag = 1;
				break;//如果有，立即跳出循环
			}
		}
		if (1 == flag)//flag=1表明有在最初感冒蚂蚁右边且向左移动的蚂蚁
		{
			for (i = i; i < n; i++)
			{
				if ((arr1[i] > 0 && arr2[i] < arr2[0])||(arr1[i]<0&&arr2[i]>arr2[0]))//如果有在最初感冒蚂蚁左边且向右移的蚂蚁、在最初感冒蚂蚁右边且向左移的蚂蚁都会被传染感冒
					count++;
			}
		}
	}
	else//最初的感冒蚂蚁向左移的情况，左边的情况都同理
	{
		for (i = 1; i < n; i++)
		{
			if (arr1[i] > 0 && arr2[i] < arr2[0])
			{
				flag = 1;
				break;
			}
		}
		if (1 == flag)
		{
			for (i = i; i < n; i++)
			{
				if ((arr1[i] > 0 && arr2[i] < arr2[0])||(arr1[i]<0&&arr2[i]>arr2[0]))
					count++;
			}
		}
	}
	printf("%d", count);//打印感冒蚂蚁个数
	return 0;
}