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

解题思路:1.蚂蚁相遇后转向，可以看成是穿过去继续走，如图所示。2.因为是同速，不存在谁追上谁，所以若两只蚂蚁同一方向爬且不发生转向，它们是不会相遇的。竿子为100米其实没有用。

3.知道上述两点后，就知道：

    （1）当首只蚂蚁向右走，则它右边所有向左蚂蚁都感冒；若它右边有向左蚂蚁感冒，则它左边所有向右蚂蚁都感冒。

    （2）当首只蚂蚁向左走，则它左边所有向右蚂蚁都感冒；若它左边有向右蚂蚁感冒，则它右边所有向左蚂蚁都感冒。 

可以画图看看的。

注意事项:

    举个例子，所有蚂蚁都向右走，则感冒的蚂蚁只有首只蚂蚁，所以第3条（1）中，后半部分，只有满足“它右边有向左蚂蚁感冒”，“则它左边所有向右蚂蚁都感冒”。第3条（2）同
参考代码:

 代码看着有点长，但需要理解的只有几行

import java.util.Scanner;

public class Main {
	public static int ab(int b) { //返回绝对值
		if(b<0)
			return -b;
		else
	    	return b;
	}

	public static void Main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int a=sc.nextInt();
		int sum=1,c=0;
		boolean d=false;
		for(int i=1;i<n;i++){
			int b=sc.nextInt();
			//第一种情况：
			if(a>0){ //首只蚂蚁向右
				if(ab(b)>a&&b<0){  //右边所有向左蚂蚁都感冒,有蚂蚁感冒则d变为true
					d=true;
					sum++; //sum:感冒蚂蚁个数
				}
				if(ab(b)<a&&b>0){  //当右边向左的蚂蚁有感冒(d=true)时，则左边所有向右蚂蚁都感冒,c最后
					c++;  //c:左边向右蚂蚁个数                加入sum中；否则都不感冒，c就不用了
				}
			}
			
			//第二种情况：
			if(a<0){  //首只蚂蚁向左
				if(ab(b)<-a&&b>0){  //左边所有向右蚂蚁都感冒,有蚂蚁感冒则d变为true
					d=true;
					sum++;
				}
				if(ab(b)>-a&&b<0){  //当左边向右的蚂蚁有感冒(d=true)时，则右边所有向左蚂蚁都感冒,c最后
					c++;          //加入sum中；否则都不感冒，c就不用了
				}
			}
		}
		sum=(d=true)?sum+c:sum; //当s=true时，加上c
		System.out.println(sum);
		sc.close();

	}

}