**
题目描述
**
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。
每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。
当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。
这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。
请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。
输入
第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。
接着的一行是n个用空格分开的整数 Xi (-100 < Xi < 100), Xi的绝对值,表示蚂蚁离开杆子左边端点的距离。正值表示头朝右,负值表示头朝左,数据中不会出现0值,也不会出现两只蚂蚁占用同一位置。其中,第一个数 据代表的蚂蚁感冒了。
输出
要求输出1个整数,表示最后感冒蚂蚁的数目。
样例输入
5
-10 8 -20 12 25
样例输出
3
解题思路及代码
import java.util.*;
/*
* 蚂蚁类
*
* **/
class Ant{
public int dir;//运动方向有1和-1两个取值
public int pos;//位置
public boolean is = false;//是否感冒
public Ant(int x) {
super();
if(x > 0) {
this.dir = 1;
this.pos = x ;
}
else {
this.dir = -1;
this.pos = -x ;
}
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + dir;
result = prime * result + pos;
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Ant other = (Ant) obj;
if (dir != other.dir)
return false;
if (pos != other.pos)
return false;
return true;
}
}
public class antCold {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int count = 1;//刚开始感冒的蚂蚁数为1
int n = sc.nextInt();
ArrayList ant = new ArrayList(); //数组表存放所有运动的蚂蚁 (用容器类有利于实现动态管理)
for(int i = 0; i < n;++i){
//数据输入
if(i!=0)
ant.add(new Ant(sc.nextInt()));
else {
//第一个蚂蚁应特殊处理
Ant temp = new Ant(sc.nextInt());
temp.is =true;//给蚂蚁的感冒标记变量设置为true
ant.add(temp);
}
}
while (ant.isEmpty() == false) {//大循环 直至ant为空
for(int i = 0;i <ant.size();++i) {//第一层循环
//每个蚂蚁的位置更新,更新完再第二层循环寻找碰面的蚂蚁
Ant temp1 = (Ant)ant.get(i);//取出来
temp1.pos += temp1.dir*1;//位置更新
if(Math.abs(temp1.pos) >=100) {//蚂蚁已经走出规定区域,删掉就好
ant.remove(i);//删除
i--;//尤其注意,删除之后 后面的元素自动补进来所以 索引i应该回退一个
continue;//蚂蚁已经删除了 不需要寻找有没有碰面的了
}
else {
ant.set(i,temp1);//更新蚂蚁的数据
}
for (int j = 0;j <ant.size();++j) {//第二层循环 遍历一遍ant 寻找有没有碰面的
if(i == j)continue;//通过自己
Ant temp2 = (Ant)ant.get(i);
Ant temp3 = (Ant)ant.get(j);
if(temp2.pos == temp3.pos&&temp2.dir!=temp3.dir) {//匹配碰面的蚂蚁
temp2.dir = -temp2.dir;//运动方向反向
temp3.dir = -temp3.dir;//运动方向反向
if(temp2.is == true&&temp3.is == true)continue;//二者都感冒了 无需操作
if(temp2.is == false&&temp3.is == false)continue;//二者都没感冒 无需操作
else {//其中有一个感冒了
//设置两个蚂蚁都感冒
temp2.is = true;
temp3.is = true;
//计数器加一
count ++;
}
//更新两个蚂蚁的数据
ant.set(i, temp2);
ant.set(j, temp3);
}
}
}
}
System.out.println(count);
}
}