问题描述
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。
每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。
当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。
这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。
请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。
每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。
当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。
这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。
请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。
输入格式
第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。
接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值,表示蚂蚁离开杆子左边端点的距离。正值表示头朝右,负值表示头朝左,数据中不会出现0值,也不会出现两只蚂蚁占用同一位置。其中,第一个数据代表的蚂蚁感冒了。
接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值,表示蚂蚁离开杆子左边端点的距离。正值表示头朝右,负值表示头朝左,数据中不会出现0值,也不会出现两只蚂蚁占用同一位置。其中,第一个数据代表的蚂蚁感冒了。
输出格式
要求输出1个整数,表示最后感冒蚂蚁的数目。
样例输入
3
5 -2 8
5 -2 8
样例输出
1
样例输入
5
-10 8 -20 12 25
-10 8 -20 12 25
样例输出
3
说明:关键就是如果两只蚂蚁相遇,然后题目中说是互相掉头返回走,其实就是可以理解为两只蚂蚁一直按照同一方向走,不存在相撞掉头的情况,因为如果两只蚂蚁都不感冒,那么其实就是可以理解为两只蚂蚁掉头其实就是相当于两只蚂蚁继续往右走,所以如果有一只蚂蚁感冒,相遇,就会使得两只都感冒,也就是在最初的那只感冒的蚂蚁基于按照同一方向走,然后多了一直向反方向走的蚂蚁,这样理解题目就简单了。
解题中,就按照初始蚂蚁的位置划分左右,然后如果初始蚂蚁向右,那么这个蚂蚁的位置的右边的所有向左走的蚂蚁都要感冒,而只要这个蚂蚁右边有一只是向左的(记做A蚂蚁),那么这个第一只蚂蚁的左边的所有向右的蚂蚁都感冒,因为有了A蚂蚁。所以还有一种情况是没有A蚂蚁的存在,那么就只有1只了
import java.util.*;
public class Main
{
public static void main(String args[])
{
int L=0,R=0;
Scanner cn=new Scanner(System.in);
int n=cn.nextInt();
int []kk=new int[n+1];
for(int i=1;i<=n;i++)
kk[i]=cn.nextInt();
for(int i=2;i<=n;i++)
{
if(kk[1]>0)
{
if(Math.abs(kk[1])<Math.abs(kk[i])&&kk[i]<0)
R++;
if(Math.abs(kk[1])>Math.abs(kk[i])&&kk[i]>0)
L++;
}
else
{
if(Math.abs(kk[1])<Math.abs(kk[i])&&kk[i]<0)
R++;
if(Math.abs(kk[1])>Math.abs(kk[i])&&kk[i]>0)
L++;
}
}
if(L!=0||R!=0)System.out.println(R+L+1);
else System.out.println(1);
}
}