蚂蚁感冒解题方法

解题思路:
注意题目中说明第一个输入的数据为感冒的蚂蚁，正数为向右移动的蚂蚁，负数为向左移动的蚂蚁

如果两只相邻的蚂蚁是同向移动，是不会相遇的，也就是不会掉头

用给出的案例来讲解下

-10 8 -20 12 25

-10是感冒的蚂蚁，先标记它的下标，存入一个变量index中

将所有数字存入数组再排序，要注意的是用它们的绝对值排序，因为正负值只代表方向，绝对值才表示玛丽离杆子左端的距离

排序后为：

8 -10 -20 12 25

可以将这组数据用箭头表示：

>-><> 箭头方向表示蚂蚁移动的方向，-表示为感冒蚂蚁不需要标明方向，因为不用考虑它的方向

如果两个相邻两个箭头指向方向不同，则都需要反向，比如><要变成<>

>-><> 在经过所有掉头步骤后，最终结果会变成>-<>> 

在>-<>>中，指向-的箭头，无论-的指向哪一边都会将指向它的箭头都感染 

再设置两个变量sum、sum2用来遍历指向-的值

参考代码:

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<=arr.length-1;i++){

arr[i] = sc.nextInt();

}

int x = arr[0];

int index=0;

int sum=0;

int sum2=0;

for(int i=0;i<=arr.length-1;i++){

for(int j=i+1;j<=arr.length-1;j++){

if (Math.abs(arr[i]) > Math.abs(arr[j])) {

int temp = arr[j];

arr[j] = arr[i];

arr[i] = temp;

}

}

if (arr[i] == x) {

index=i;

}

}

for(int i=0;i<=arr.length-2;i++){

if(i==index||i+1==index){

continue;

}else{

if(arr[i]>0&&arr[i+1]<0){

arr[i]-=(arr[i]*2);

arr[i+1]=Math.abs(arr[i+1]);

if(i>2){

i-=2;

}

}

}

}

for(int i=0;i<=arr.length-1;i++){

if(i<index&&arr[i]>0){

sum++;

}else if(i>index&&arr[i]<0){

sum2++;

}

}

System.out.println(sum==0||sum2==0?1:sum+sum2+1);

}

}