蚂蚁感冒

问题描述
　　长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

分析：
思路一：模拟。利用一个数组记录蚂蚁的位置。一个boolean数组记录蚂蚁是否感冒。然后循环。从题目的数据来看是不会超限的。但是循环体有点复杂，要判断及修改相邻数的正负。但是花点时间还是可以写出来的。
思路二：利用规律。不过发现这个规律也不简单。其实你可以想一下。两个蚂蚁碰头。然后都反向。与两个蚂蚁都不反向，直接穿透爬行。有区别么？答案是没有！因为问题只是让你统计蚂蚁感冒的个数，而不是找出每个感冒的蚂蚁。所以，当两个蚂蚁碰头的时候相互反向，与都不反向是没有区别的。所以，问题就简单了，假设，感冒蚂蚁A在中间(特殊情况要提前判断)，那么根据上面的规律，A左边的蚂蚁如果向左爬，必定不会感冒(速度一样)，而向右爬的必定会感冒。A右边的向右爬不会感冒，向左爬一定会感冒。
特殊情况：1第一个感冒的蚂蚁一直没有反向，结果为1.因为没有跟感冒蚂蚁碰头的。
2.第一个感冒蚂蚁在最左边且向左爬，或在最右边且向右爬。结果为1.
思路有了代码就简单了，for循环无非就是判断绝对值，判断正负。

AC代码：

import java.util.Scanner;class Main{    public static void main(String[] arge)     {        Scanner cin  = new Scanner(System.in);        int m = cin.nextInt();        boolean flag = false;        int[] arr_my =new int[m];        int ans = 1;        for(int i = 0;i<m;i++)            arr_my[i] = cin.nextInt();//************************************************************        if(arr_my[0]>0)        {            int max = arr_my[0];            for(int i = 1;i<m;i++)                {                    if(Math.abs(arr_my[i])>arr_my[0]&&arr_my[i]<0)                    {                        //特殊情况1                        flag = true;                        break;                    }                    if(max<arr_my[i])                        max = arr_my[i];                }            //特殊情况2            if(max != arr_my[0])                flag = true;        }        else        {            int min = Math.abs(arr_my[0]);            for(int i = 1;i<m;i++)                {                    if(Math.abs(arr_my[i])<arr_my[0]&&arr_my[i]>0)                    {                        flag = true;                        break;                    }                    if(min>Math.abs(arr_my[i]))                        min = Math.abs(arr_my[i]);                }            if(min != Math.abs(arr_my[0]))                flag = true;        }//*******************************************************************        if(flag)            for(int i = 1;i<m;i++)            {                if(arr_my[i]<0&&Math.abs(arr_my[i])>Math.abs(arr_my[0]))                {                    ans++;                }                if(arr_my[i]>0&&Math.abs(arr_my[i])<Math.abs(arr_my[0]))                {                    ans++;                }            }        sop1(ans);    }    public static void sop1(Object obj)    {        System.out.println(obj);    }}