蓝桥杯历届试题-蚂蚁感冒 （Java代码）

解题思路:

    被感染的情况有两种：

    1. 被第一只感染蚂蚁感染;

    2. 次生感染，被第一只感染蚂蚁感染后的蚂蚁感染;



注意事项:





参考代码:

import java.util.Scanner;

public class C1454 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int n = sc.nextInt();
			int[] a = new int[n];
			int count = 1;
			boolean isBack = false; //是否存在与第一只感染蚂蚁反方向且会被感染的蚂蚁
			for(int i = 0; i < n; i++){
				a[i] = sc.nextInt();
				if(i > 0){
					if(a[0] < 0){ //向左走
						if(a[i] > 0 && a[i] < Math.abs(a[0])){ //向右走且会与感染蚂蚁相遇的蚂蚁
							count++;
							isBack = true;
						}
					}else{ //向右走
						if(a[i] < 0 && Math.abs(a[i]) > a[0]){ //向左走且会与感染蚂蚁相遇的蚂蚁
							count++;
							isBack = true;
						}
					}
				}
			}
			if(isBack){ //存在与第一只感染蚂蚁反方向且会被感染的蚂蚁
				for(int i = 1; i < n; i++){
					if((a[0] < 0 && a[i] < 0) || (a[0] > 0 && a[i] > 0)){
						if(a[i] < a[0])
							count++;
					}
				}
			}
			System.out.println(count);
			
		}
		sc.close();
	}
	
}