题解 1454: 蓝桥杯历届试题-蚂蚁感冒

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯历届试题-蚂蚁感冒-题解(C语言代码)

分为两种情况:(只控制单个变量)1.病原体的右边或者是左边全是跟它同一个方向的蚂蚁,那么感冒的蚂蚁数量就是1(本身);2.如果病原体是向左走的话,那么它的左边的所有蚂蚁都向右走的都会被感染,同理,如果病原体向右走,那么它右边的所有向左走的蚂蚁都会被感染,

蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)

**解题思路描述:(1)首先将原始数据按其绝对值排序,例如样例排序为8-10122025(2)查找到原始数据中感冒的那只蚂蚁的下标,将对应的标记位置1,此时其它蚂蚁的感冒标记位为0(3)当排序数据列表的size()>1时,执行循环:检查当前状态是否存在需要转动方向,