标题:蚂蚁感冒
长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
思路;
每只蚂蚁都会坚定不移的朝一个固定的方向走,下面看看第一只有病的蚂蚁,如果它初始向左走,那是不是它左边所有的向右走的蚂蚁都会遭殃?同样,当左边遭了秧的蚂蚁遇到了其右边向左走的蚂蚁,那么它们也会遭殃。
存在一种特殊的情况,即所有的蚂蚁都朝一个方向走,那谁也不会被传染,最终只有一只蚂蚁有病。
假设有病的蚂蚁是A,A左边向右走的蚂蚁数量为lf,A右边向左走的蚂蚁数量为rg,那么
1.A向右走,且right==0,;或者A向左走,且left==0,ans=1;
2.count=left+right+1;
package java_20190131;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class H {
static int n;
static int count=0;
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
n=sc.nextInt();
A a[]=new A[n]; //确定了n再开数组,防止后面arrays.sort 因数组不放满,造成空指针
//异常
for(int i=0;i<n;i++)
{
int t=sc.nextInt();
if(i==0)
{
if(t<0)
{
a[i]=new A(Math.abs(t),1,1);//new A(i,j,k)为数组元素赋值
//默认为null
}
else
{
a[i]=new A(Math.abs(t),0,1);
}
}
else
{ if(t<0)
{
a[i]=new A(Math.abs(t),1,0);
}
else
{
a[i]=new A(Math.abs(t),0,0);
}
}}
int flag = 0;
int left=0;
int right=0;
Arrays.sort(a); //数组如果不放满 Arrays.sort会报空指针异常
for(int i=0;i<n;i++)
{
if(a[i].cold==1) {
flag=i; //找出第一个感冒的蚂蚁的下标
break;
}
if(a[i].abs==0)
left++; //记录第一个感冒的蚂蚁左边朝右走的蚂蚁个数
}
for(int i=flag+1;i<n;i++)
{
if(a[i].abs==1)
right++;//记录第一个感冒的蚂蚁右边朝左走的蚂蚁个数
}
if((left==0&&a[flag].abs==1)||(right==0&&a[flag].abs==0))
count=1; //如果第一个感冒的蚂蚁朝右走并且右边没有蚂蚁,朝左走同理
//则此蚂蚁不会传染到别的蚂蚁
else
count=left+right+1;
System.out.println(count);
}
static class A implements Comparable
{ public int num=0;
public int abs=0;
public int cold=0;
public A(int num, int abs,int cold) { //构造方法
this.num = num;
this.abs = abs;
this.cold=cold;
}
@Override
public int compareTo(Object o) {
// TODO Auto-generated method stub
A a=(A)o;
return this.num-a.num;
}
}
}