蓝桥杯 历届试题 蚂蚁感冒

分析：
（1）因为只计算数量，所以蚂蚁是掉头还是直接向前走对本题没有影响
（2）如果感冒的蚂蚁方向向左：
              在它左边的蚂蚁：如果向右，则会感染；如果向左则不会感染
              在它右边的蚂蚁：如果向右，则不会感染                   
                          如果向左：（1）如果感冒的那只蚂蚁左边有向右的蚂蚁，他会掉头，则右边向左的蚂蚁会感冒
                         （2）如果感冒的那只蚂蚁左边没有向右的蚂蚁，感冒的这只蚂蚁会一直向前走，右边的所有每一只蚂蚁不会感冒
（3）同理该蚂蚁向右

总结：找出左边向右，右边向左的蚂蚁数量，若该蚂蚁向右判断右边是否有向左的蚂蚁，如果该蚂蚁向左，判断左边是否有向右的蚂蚁

#include<iostream>
#include<cmath>  
using namespace std; 

#define MAX 50

int ant[MAX]; 

int main()
{
	int n; cin>>n; 
	int left=0,right=0;  
	for (int i=0;i<n;i++){ 
		cin>>ant[i];  
	} 
	int h=abs(ant[0]); 
	for (int i=1;i<n;i++) 
	{ 
		if (ant[i]>0&&abs(ant[i])<h)
			left++; 
		else if (ant[i]<0&&abs(ant[i])>h) 
			right++; 
	} 

	if ((left==0&&ant[0]>0)||(right==0&&ant[0]<0))   
		cout<<1<<endl; 
	else cout<<left+right+1<<endl;  

	return 0; 
}