[蓝桥杯][历届试题]蚂蚁感冒

[蓝桥杯][历届试题]蚂蚁感冒

时间限制: 1Sec 内存限制: 128MB 提交: 763 解决: 324

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

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

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

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

请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。
输入
第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。

接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值，表示蚂蚁离开杆子左边端点的距离。正值表示头朝右，负值表示头朝左，数据中不会出现0值，也不会出现两只蚂蚁占用同一位置。其中，第一个数 据代表的蚂蚁感冒了。
输出
要求输出1个整数，表示最后感冒蚂蚁的数目。
样例输入
5
-10 8 -20 12 25
样例输出
3

解题思路

刚开始看到这道题的时候，不知道为毛一直想的是蚂蚁在一个圆柱细杆上旋转前进，，，懵逼了好一阵，看了无数题解之后，明白了题得意思，总结的时候，老是想的复杂化，想起来大佬的解题写的：ans = 左边想去右边的+右边想去左边的+1；忽然就明白了。

1. 左边的想去右边的肯定追不上右边想去右边的，同样的速度，中间的距离是不变的。
2. 右边的也是追不上左边想去左边的，同样的道理。
3. 那么现在就剩下最后两个，左边想去右边的和右边想去左边的。

现在又是面临两种情况

1. 感染蚂蚁向左
2. 感染蚂蚁向右
   但是，不管它向左还是向右，一旦和一边的相遇，他们的转头，相当于交换了身体，都感染了，新感染的蚂蚁必然会感染另外一边的蚂蚁。
   所以，不管长度，时间因素，就可以很简单的求出来。大佬的办法很好。我还是想的太复杂了，总是想着用完所有的条件。

完整代码

#include<iostream>
#include<stdlib.h>
#include<math.h>
using namespace std;
int main()
{
	int n,left=0,right=0;
	cin>>n;
	int nn[100];
	for(int i=0;i<n;i++)
		cin>>nn[i];
	for(int i=1;i<n;i++)
	{
		if(abs(nn[i])<=abs(nn[0]) && nn[i]>0)
			left++;
		if(abs(nn[i])>=abs(nn[0]) && nn[i]<0)
			right++;
	}
	if(left==0 && right ==0)
		cout<<"1";
	else
		cout<<left+right+1;
    return 0;
}