蓝桥杯_蚂蚁感冒

蓝桥杯_蚂蚁感冒

问题描述

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

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

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

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

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

输入格式

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

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

输出格式

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

样例输入

3
5 -2 83

样例输出

1

样例输入

5
-10 8 -20 12 25

样例输出

3

思路

这道题我开始的想法是模拟，然而模拟的难度较大，而且我觉得模拟的方法比较low，但是我实在想不到更好的办法；

直到我看到了这一篇博客，分析这道题其实不用模拟：

https://blog.csdn.net/wr132/article/details/50791505

好吧别人的思路确实好用，我用他的思路直接AC了；

所以分析题目很重要呀！

#include <bits/stdc++.h>

using namespace std;

class Solution{
public:
	vector<int> array;
	void solve();
};

void Solution::solve() {
	int n, antIll, ant, left, right, ans;
	cin>>n;
	cin>>antIll;
	
	left = 0;
	right = 0;
    // 患病蚂蚁位置的绝对值
	int antIllNum = (antIll>0)?antIll:(-1*antIll);
	
	for (int i=0; i<n-1; i++) {
		cin>>ant;
        // 当前蚂蚁的绝对值
		int antNum = (ant>0)?ant:(-1*ant);
        // 计算患病蚂蚁左边头朝右的数量
		if (antNum<antIllNum && ant>0) {
			++left;
		}
        // 计算患病蚂蚁右边头朝左的数量
		if (antNum>antIllNum && ant<0) {
			++right;
		}
	}
	if (left==0 && ant<0) {
		ans = 1;
	}else if (right==0 && ant>0) {
		ans = 1;
	}else {
		ans = left+right+1;
	}
	cout<<ans<<endl;
}

int main(void) {
	Solution su;
	su.solve();
	
	return 0;
}