第五届蓝桥杯【省赛试题8】蚂蚁感冒

题目描述：

长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。
每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。
当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。
这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。
请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。
【数据格式】
第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。
接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值，表示蚂蚁离开杆子左边端点的距离。正值表示头朝右，负值表示头朝左，数据中不会出现0值，也不会出现两只蚂蚁占用同一位置。其中，n第一个数据代表的蚂蚁感冒了。
要求输出1个整数，表示最后感冒蚂蚁的数目。
例如，输入：
3
5 -2 8
程序应输出：
1
再例如，输入：
5
-10 8 -20 12 25
程序应输出：
3
资源约定：
峰值内存消耗 < 256M
CPU消耗  < 1000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。
提交时，注意选择所期望的编译器类型。

题目思路：

题目中描述，当两只蚂蚁碰面时他们会同时掉头往相反的方向爬去，现在我们先把感冒放在一遍不管，考虑蚂蚁相遇后调转方向爬行和不调转爬行有什么区别。假设20cm处有一直感冒的蚂蚁，那么当他走向0cm的时候，不论途中是否有蚂蚁，一定会有只感冒的蚂蚁走到0cm处，我们可以假象他就是一开始的那只蚂蚁。因为每只蚂蚁都是匀速的，那么如果20cm到0cm途中没有蚂蚁（或者有蚂蚁却是朝向0走的蚂蚁）的话，最终只有1个蚂蚁感冒。如果有蚂蚁是0-20方向走的话，那么这些蚂蚁一定都会感冒，不论几只。同理，如果有朝右走的蚂蚁是感冒的，那么一定有感冒的蚂蚁走到100cm处，那么这只蚂蚁右边朝左走的蚂蚁一定也会感冒。这样我们就得出结论。

有2种情况(想不明白请画图考虑)：

1：感冒的蚂蚁朝左，它左边的朝右的蚂蚁都会感冒，如果存在这种情况，则它右边的朝左的蚂蚁都会感冒。

2：感冒的蚂蚁朝右，同理...

题目代码：

#include<cstdio>
using namespace std;

int n;
int a[50]; 
int ans = 1;
int main(){
	scanf("%d",&n);
	for(int i=0 ;i<n ;i++){
		scanf("%d",&a[i]);
	}
	//左朝向 
	if(a[0]<0){
		//标记左边是否有右朝向蚂蚁 
		int flag = 0; 
		//感染左边右朝向蚂蚁 
		for(int i=1 ;i<n ;i++){
			if(a[i]>0&&a[i]<-a[0]){
				ans++;
				flag=1;
			}
		}
		if(flag){
			//感染右边左朝向蚂蚁 
			for(int i=1 ;i<n ;i++){
				if(a[i]<0&&a[i]<a[0]){
					ans++;
				}
			}
		} 
	}
	//右朝向 
	else{
		//标记右边是否有左朝向蚂蚁  
		int flag = 0; 
		//感染右边左朝向蚂蚁 
		for(int i=1 ;i<n ;i++){
			if(a[i]<0&&-a[i]>a[0]){
				ans++;
				flag=1;
			}
			
		} 
		if(flag){
			//感染左边右朝向蚂蚁 
			for(int i=1 ;i<n ;i++){
				if(a[i]>0&&a[i]<a[0]){
					ans++;
				}
			}
		}
	}
	printf("%d\n",ans);
	return 0;
}