【蓝桥杯】真题训练 2014年C++A组 题7 蚂蚁感冒

蚂蚁感冒

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

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

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

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

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

输入

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

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

输出

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

样例输入

5 
-10  8  -20  12  25 
样例输出

3

题目解析

不用模拟遇上后调头，而是利用两次遍历，每次遇上感冒的之后就相当与两只蚂蚁穿过彼此继续前进，并不影响对方，只是感冒的蚂蚁增加了，而当第二次遍历时，主要是考虑第一次被染上感冒的蚂蚁的方向和与此相向蚂蚁即可。更加直白的说就是，我是那只感冒的蚂蚁，我前面有个正向过来的蚂蚁，那么我肯定会传染给那只蚂蚁，相遇之后我们继续行进，后来如果还遇上正向过来的蚂蚁，也要把感冒传给他，这就是第一次循环遍历之后，每次传染感冒蚂蚁加一。然后，当感冒蚂蚁总数不为1时，说明刚刚我在路上遇到了其他蚂蚁并且他们也感冒了，所以此时考虑那些被传染感冒的蚂蚁，一样的道理

#include <iostream>
#include <math.h>
using namespace std;

int main(int argc, char** argv) {
	int n;
	cin >> n;
	int a[n];
	for(int i = 0; i < n; i++){
		cin >> a[i];
	}
	int x = a[0];
	
	if(x > 0){	//感冒蚂蚁向右 
		int res = 1;
		for(int i = 0; i < n; i++){
			if(a[i] < 0 && -a[i] > x){	//遇上从右向左的蚂蚁 感冒+1  -a[i] - x > 0
				res ++;
			}
		}
		if(res != 1){	//有从右向左的蚂蚁 
			for (int i = 0; i < n; i++){
				if(a[i] > 0 && a[i] < x){
					res ++;
				}
			}
		}
		cout << res << endl;
	}
	
	if(x < 0){ //感冒蚂蚁向左 
		int res = 1;
		for(int i = 0; i < n; i++){
			if(a[i] > 0 && a[i] < -x){	// -x - a[i]> 0
				res ++; 
			}
		}
		if(res != 1){
			for(int i = 0 ; i < n; i++){
				if(a[i] < 0 && -a[i] > -x){	//a[i] > -x -a[i] - -x > 0
					res ++;
				}
			}
		}
		cout << res << endl;
	}

	return 0;
}