蓝桥杯历届试题-蚂蚁感冒-题解（C++代码）
####搜了博客发现两只蚂蚁相撞同时掉头可以看作穿过，这样想的话就简单多了，第一只蚂蚁不管方向朝哪它右边的蚂蚁只要向左走就可能碰撞感染(特殊情况除外)，同样，第一只蚂蚁左边的蚂蚁只要朝右边走也可能被感染，这样就很容易得到这样的公式：count=左边蚂蚁向右走的数量+右边蚂蚁向左走的数量+第一只蚂蚁本身
蓝桥杯历届试题-蚂蚁感冒-题解（C++代码）--笔记
摘要：解题思路:佛啦，我只想说大佬牛逼，没看解析前写了一百行结果还是错的，看了解析后“流弊流弊”！！！具体思路就是可以把碰面再返回当成穿过处理，情况就是要么一个都感染不到，要么感染（比感冒蚂蚁大的反向蚂蚁）……
蓝桥杯历届试题-蚂蚁感冒-题解（C++代码）by Zfans
```cpp/*标题：蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。
蓝桥杯历届试题-蚂蚁感冒-题解（C++代码）
摘要：解题思路: 刚看到题目时觉得很复杂。在推倒例子时意外发现其实可以看做在碰面时，蚂蚁穿过对方，且感染对方。这道题只是需要得知蚂蚁感冒的数目，如果需要知道具体是那只，只需在穿过时交换号码即可。（刚开始发现……
蓝桥杯历届试题-蚂蚁感冒-题解（C++代码）
解题思路:第一只蚂蚁不管方向朝哪它右边的蚂蚁只要向左走就可能碰撞感染(特殊情况除外)，同样，第一只蚂蚁左边的蚂蚁只要朝右边走也可能被感染，这样就很容易得到这样的公式ans=左边蚂蚁向右走的数量+右边蚂蚁向左走的数量+第一只蚂蚁本身=right+left+1；特殊情况是，
蓝桥杯历届试题-蚂蚁感冒-题解（C++代码）20行简简单单，思路清晰（有注释，有讲解）
姑且把感冒的蚂蚁，叫做感染源。如果说感染源向一个方向爬，那么和他对着爬的都将感冒。（第一个被传染的，继续向着那个方向爬，一定会传染所有对着爬的）如果感染源传染过一个以后，那么跟着他屁股后面的蚂蚁都将感冒（被传染后，感染源调头，所有刚刚跟在屁股后面的都变成了对着他爬的）如果说感染源前面都是同向或者没有蚂
蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。
蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)
**解题思路描述：（1）首先将原始数据按其绝对值排序，例如样例排序为8-10122025（2）查找到原始数据中感冒的那只蚂蚁的下标，将对应的标记位置1，此时其它蚂蚁的感冒标记位为0（3）当排序数据列表的size()>1时，执行循环：检查当前状态是否存在需要转动方向，
蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)
基本思路就是在第一只感冒的蚂蚁左边的蚂蚁，如果向右，就会感冒，在其右边的蚂蚁向左，也会感冒，然后实现即可；abs用来求坐标的绝对值```cpp//#include#includeusingnamespacestd;intabs(inta){if(a
蓝桥杯历届试题-蚂蚁感冒-题解(C++代码) 非常简单找出规律
在纸上多列几次例子不难发现规律无论第一只是往左还是往右，被感染的都是它左边往右走的加它右边往左走的再加它自己```cpp#include#include#include#include#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0)