蓝桥杯 蚂蚁感冒

标题：蚂蚁感冒

长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 

每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。

当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。

这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。

请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。

【数据格式】

第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。

接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值，表示蚂蚁离开杆子左边端点的距离。正值表示头朝右，负值表示头朝左，数据中不会出现0值，也不会出现两只蚂蚁占用同一位置。其中，第一个数据代表的蚂蚁感冒了。

要求输出1个整数，表示最后感冒蚂蚁的数目。

例如，输入：
3
5 -2 8
程序应输出：
1

再例如，输入：
5
-10 8 -20 12 25
程序应输出：
3

资源约定：
峰值内存消耗 < 256M
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include ， 不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。

首先分析一下这道题，把题目中给的两种情况在纸上画个简单的坐标轴。就会发现题目一共可以分为两种情况。
（把每一个输入都分解为方向和距离两个数字 -1代表头往左 1代表头往右 距离是每个输入的绝对值）
1、如果感冒的蚂蚁的朝向为右：
i:方向相反，距离更大的蚂蚁都会被感染。
ii:如果存在i种情况的蚂蚁，那么，方向相同距离更小的蚂蚁都会被感染。
2、如果感冒的蚂蚁的朝向为左：
i:方向相反，距离更小的蚂蚁都会被感染。
ii:如果存在i种情况的蚂蚁，那么，方向相同距离更大的蚂蚁都会被感染。

最后再加上感冒的蚂蚁自己就是最后的总感染蚂蚁数量了。
代码很简单：

#include<iostream>
using namespace std;

struct ant{
	int direction;
	int distance;
};

int main()
{
    struct ant ants[100];
    int a[100];
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
    	cin>>a[i];
    	if(a[i]<0){
    		ants[i].direction = -1;
    		ants[i].distance = -1*a[i];
    	}
    	else{
    		ants[i].direction = 1;
    		ants[i].distance = a[i];
    	}
    }
	
	int now_dic;//保存感冒蚂蚁的方向
	int now_dis;//保存感冒蚂蚁的距离
	
	now_dic = ants[0].direction;
	now_dis = ants[0].distance;
	int flag=0,count=0;  //flag用于标记是否存在情况i
	
	//方向朝左和朝右是差不多的，只要改一下正负号和大于小于号的方向即可
	
	if(now_dic==1){   //方向朝右 
		for(int i=1;i<n;i++){
			if(ants[i].direction==-1){
				if(ants[i].distance>now_dis){
					flag=1;
					count++;
				}
			} 
		} 
		
		for(int i=1;i<n;i++){
			if(flag==1){
				if(ants[i].direction==1){
					if(ants[i].distance<now_dis){
						count++;
					}
				}
			}
		}
		
	}
	
	if(now_dic==-1){   //方向朝左 
		for(int i=1;i<n;i++){
			if(ants[i].direction==1){
				if(ants[i].distance<now_dis){
					flag=1;
					count++;
				}
			} 
		} 
		
		for(int i=1;i<n;i++){
			if(flag==1){
				if(ants[i].direction==-1){
					if(ants[i].distance>now_dis){
						count++;
					}
				}
			}
		}
		
	}
	cout<<count+1;
	return 0;
}