1454: 蓝桥杯历届试题-蚂蚁感冒 排序计算 （java代码）

解题思路:   

               1.蚂蚁相遇后转向，可以看成是穿过去继续走，如图所示。

               2.因为是同速，不存在谁追上谁，所以若两只蚂蚁同一方向爬且不发生转向，它们是不会相遇的。 竿子为100米其实没有用。

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

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

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

注意事项:

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

          “则它左边所有向右蚂蚁都感 冒”。第3条（2）同

             上面大概思路是CV来的，我看很多人不理解这么判断蚂蚁所在位置，所以就写了一个排序的算法，先用绝对值给数组排序（冒泡排序），

             这样就能知道感冒蚂蚁的位置，然后直接加上左边右行，和右边左行的蚂蚁数量就好了。

             如果往左走并且在第一位的话，直接输入然后停止程序，右边同理。

参考代码:

import java.util.Scanner;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        int m = arr[0]; // 拿到感冒蚂蚁的值，方便下面判断蚂蚁的位置
        // 冒泡排序，用绝对值排序。
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n-i-1; j++) {
                if (Math.abs(arr[j]) > Math.abs(arr[j+1])){
                    int a = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = a;
                }
            }
        }
        int a1 = 0; // 拿到感冒蚂蚁所在的位置
        for (int i = 0; i < n; i++) {
            if (arr[i] == m){
                a1 = i;
            }
        }
        int sum = 1; // 感染数
        if (m < 0 && a1 == 0){
           System.out.println(1);  // 往左边走并且在第一位时
            return;
        }else if (m > 0 && a1 == n-1) {
            System.out.println(1); // 往右边走并在最后一位时候
            return;
        }
        for (int i = 0; i < n; i++) {
            if ((arr[i] > 0) && i < a1){     // 所有左边右行的蚂蚁全部感冒
                sum++;
            }
            if (arr[i] < 0 && i > a1){      // 所有右边边左行的蚂蚁全部感冒
                sum++;
            }
        }
        System.out.println(sum);
    }
}