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

public class Main {
 public static int abs(int b) {  //绝对值
  if(b<0) 
   return -b;  
  else
   return b;
 }
 
    public static void main(String args[]) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();//蚂蚁数量
        int a = in.nextInt();//感冒源蚂蚁
        int sum = 1; //感冒蚂蚁的数量
        int c = 0;
        boolean falg = false;
        for(int i=1;i<n;i++) {
         int b = in.nextInt();//输入其他蚂蚁
         if(a>0) {//如果母蚂蚁向右
          if(b<0&&abs(b)>a){//其他蚂蚁向左且在母蚂蚁右边
           falg = true;
           sum++;//感冒蚂蚁数++
          }
          if(b>0&&b<a) {//如果falg = true时才算感冒蚂蚁，， 其他蚂蚁向右切在母蚂蚁左边，条件变量c++
           c++;
          }          
         }
         if(a<0) {//母蚂蚁向左
          if(b>0&&b<abs(a)) {//其他蚂蚁向右切在母蚂蚁左边
           sum++;//感冒蚂蚁数++
           falg = true;
          }
          if(b<0&&b<a) {//如果falg = true时才算感冒蚂蚁，其他蚂蚁向左切在母蚂蚁右边时，条件变量c++
           c++;
          }
         }
        }
        sum = (falg = true)?sum+c:sum;//如果falg = true 感冒蚂蚁数 = sum+c
        System.out.println(sum);
        in.close();
    }           
}

解题思路: 如果蚂蚁与感冒蚂蚁相遇，则认为两蚂蚁都感冒，切两蚂蚁的方向不变

                 母蚂蚁向右，那么在母蚂蚁右边向左的蚂蚁感冒；如果true； 母蚂蚁左边向右的蚂蚁感冒；

                 母蚂蚁向左，那么在母蚂蚁左边向右的蚂蚁感冒；如果true；母蚂蚁右边向左的蚂蚁感冒；

注意事项:

参考代码: