小孙


私信TA

用户名:2409244461

访问量:8313

签 名:

这是一个废物

等  级
排  名 295
经  验 5447
参赛次数 1
文章发表 40
年  龄 19
在职情况 学生
学  校 河南工业职业技术学院
专  业 软件技术

  自我简介:

解题思路:   

               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);
    }
}


 

0.0分

8 人评分

  评论区

你的程序有一个bug虽然提交上去正确的,但是用 55 20 40 60 测试的答案为3,不过只要记录一下正负再判断就行了。感谢楼主怎么简单的思路^_^
2022-01-10 18:47:14
  • «
  • 1
  • »