计算感冒扩散：n只蚂蚁杆上相遇传染问题

蓝桥杯官网的题目“蚂蚁感冒”是一道经典的编程问题，它涉及到数组操作、逻辑判断以及模拟算法。此题旨在考察参赛者对数据结构和算法的理解，特别是如何处理动态更新和遍历数组的问题。题目背景设定在一个100厘米的直杆上，有n只蚂蚁（1 < n < 50）以1厘米/秒的速度向两侧爬行。关键点在于有一只感冒的蚂蚁，其在与其它蚂蚁相遇时会将感冒传染给对方。 首先，输入部分包括蚂蚁总数n和每个蚂蚁的初始位置Xi（-100 < Xi < 100），其中Xi的正负号表示蚂蚁的头部方向。问题的关键在于判断哪只蚂蚁会因为接触感冒的蚂蚁而被感染。为了解决这个问题，我们需要遍历数组，根据每只蚂蚁的相对位置进行以下操作： 1. 遍历蚂蚁列表，从第二个蚂蚁开始，与已知的感冒蚂蚁进行比较。 2. 当发现一只蚂蚁朝向感冒蚂蚁且距离更近（即`abs(x[i]) > abs(x[0])`），那么这只蚂蚁会被传染，`sum`计数器加一，因为它会越过感冒蚂蚁。 3. 同理，如果一只健康的蚂蚁（`abs(x[i]) < abs(x[0])`）朝向感冒蚂蚁且距离更远，这只蚂蚁也会被传染，因为感冒蚂蚁会追上它，所以`sum`也增加。 4. 每次循环结束后，`sum`的值就表示感冒蚂蚁传播感冒后最终感染的蚂蚁数量。 给出的C++代码片段展示了这一过程的实现。`cin`用于读取输入的蚂蚁数量和初始位置，`for`循环遍历蚂蚁，`if`语句检查是否满足传染条件，并更新计数器`sum`。最后，输出`sum`作为答案，即感冒蚂蚁最终导致的感染总数。 解决这类问题时，注意理解题目中的碰撞规则，并灵活运用逻辑判断和数组操作技巧，是提高解题效率的关键。此外，还需要掌握好时间复杂度和空间复杂度分析，确保算法能在给定的时间和内存限制内运行。在蓝桥杯这类竞赛中，这类问题不仅是技术挑战，也是思维和策略的较量。