蚂蚁感冒

问题描述

长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。
每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。
当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。
这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。
请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。

数据格式

第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。
接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值，表示蚂蚁离开杆子左边端点的距离。正值表示头朝右，负值表示头朝左，数据中不会出现0值，也不会出现两只蚂蚁占用同一位置。其中，第一个数据代表的蚂蚁感冒了。

要求输出1个整数，表示最后感冒蚂蚁的数目。

样例输入：
3
5 -2 8
样例输出：
1

样例输入：
5
-10 8 -20 12 25
样例输出：
3

题解

这道题可以模拟一下蚂蚁的爬行，蚂蚁每走一步就检测一下，看是否相碰，并且如果检测相碰其中一只是否存在感冒的蚂蚁。

代码

import java.util.Scanner;

public class Main{
    public static void main(String[] args)
    {
        Scanner reader=new Scanner(System.in);
        int n=reader.nextInt();
        int[] arr=new int[n];
        int[] ganran=new int[n];
        for(int i=0;i<n;i++)
        {
            arr[i]=reader.nextInt();
        }
        ganran[0]=arr[0];
        Boolean flag=true;

        //排序
        for(int i=0;i<n&&flag;i++)
        {
            flag=false;
            for(int s=0;s<n-1;s++)
            {
                if(Math.abs(arr[s])>Math.abs(arr[s+1]))
                {
                    flag=true;
                    int temp=arr[s+1];
                    arr[s+1]=arr[s];
                    arr[s]=temp;
                }
            }
        }
        //找到感冒蚂蚁
        for(int i=0;i<n;i++)
        {
            if(arr[i]==ganran[0])
            {
                ganran[0]=0;
                ganran[i]=1;
                break;
            }
        }
        while(true)
        {
            int count=0;//计数，蚂蚁是否都达到两端

            //检测
            for(int i=0;i<n;i++)
            {
                if(arr[i]==0||arr[i]==100)
                {
                    count++;
                    continue;
                }

                if(i+1<n&&arr[i]*arr[i+1]<0&&arr[i]==-arr[i+1])
                {
                    if(ganran[i]==1||ganran[i+1]==1)
                    {
                        arr[i]=-arr[i];
                        arr[i+1]=-arr[i+1];
                        ganran[i+1]=1;
                        ganran[i]=1;
                    }
                    else
                    {
                        arr[i]=-arr[i];
                        arr[i+1]=-arr[i+1];
                    }
                }
            }
            if(count==n)
            {
                break;
            }

            //每一只蚂蚁都走一步
            for(int i=0;i<n;i++)
            {
                if(arr[i]<0||arr[i]<100){
                    arr[i]++;
                }
            }


        }
        int result=0;
        for(int i=0;i<n;i++)
        {
            if(ganran[i]==1)
            {
                result++;
            }
        }
        System.out.println(result);
    }

}