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

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();//蚂蚁的总数
		int[] arr = new int[n];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = scanner.nextInt();//蚂蚁离开杆子左边端点的距离
		}
		
		boolean flag = false;//判断是否感冒
		int count = 1;//计数，刚开始只有一只蚂蚁感冒
		int first = arr[0];//第一只是感冒的蚂蚁
		for (int i = 1; i < arr.length; i++) {
			if (first > 0) {//第一只蚂蚁右行
				//如果感冒蚂蚁往右走，那么右边左行的蚂蚁会感冒,碰撞后，互相掉头
				if ((Math.abs(arr[i]) > first) && arr[i] < 0) {
					count++;
					flag = true;
				}
				//前提是感冒蚂蚁要掉头后
				//掉头后，感冒蚂蚁往左走，那么左边右行的蚂蚁会感冒
				if((Math.abs(arr[i]) < first) && arr[i] > 0) {
					count++;
				}
			}else {//第一只蚂蚁左行
				//左行，是负数，第一只蚂蚁要加绝对值
				//如果感冒蚂蚁往左走，那么左边右行的蚂蚁会感冒
				if ((Math.abs(arr[i]) < Math.abs(first)) && arr[i] > 0) {
					count++;
					flag = true;
				}
				//前提是感冒蚂蚁要掉头后
				//掉头后，感冒蚂蚁往右走，那么右边左行的蚂蚁会感冒
				if ((Math.abs(arr[i]) > Math.abs(first)) && arr[i] < 0) {
					count++;
				}
			}
		}
		
		if (flag) {
			System.out.println(count);
		}else {
			System.out.println(1);
		}
	}
}