问题描述
长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
解题思路
首先明白两只蚂蚁碰撞之后掉头和穿行过去是一样的,可以把穿行看做碰撞后掉头了,然后两个蚂蚁交换了,而是哪一只蚂蚁对结果不影响。
那么,假如第一只感冒蚂蚁向右走,那么碰到所有想左走的都会被感染,而感染后的蚂蚁必定是向左走的,那么他会把左边向右走的都感染了。
向左走的也是这样。
所以 ans = 左边向右走的 + 右边向左走的 + 1(本身)。
当然还有特殊情况,第一只感染的向右走,右边的都在向右走,那么速度一样的话它不会感染其他所有,所以 ans = 1,相反也是。
方法一:不创建对象
代码如下:
package PREV_27_1;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner cin=new Scanner(System.in);
int n=cin.nextInt();
int a[]=new int[n];
for(int i=0;i<n;i++){
a[i]=cin.nextInt();
}
int res=1;
for(int i=1;i<n;i++){
if(Math.abs(a[i])<Math.abs(a[0])&&a[i]>0)
res++;
if(Math.abs(a[i])>Math.abs(a[0])&&a[i]<0)
res++;
}
System.out.print(res);
}
}
方法二:创建了对象比较繁琐
代码如下:
package PREV_27;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
public int x;
public int number;
public Main(int x,int number){
this.x=x;
this.number=number;
}
public int getX() {
return x;
}
public void setX(int x) {
this.x = x;
}
public int getNumber() {
return number;
}
public void setNumber(int number) {
this.number = number;
}
public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
int n=cin.nextInt();
List<Main> list=new ArrayList<Main>();
for(int i=0;i<n;i++){
int x=cin.nextInt();
int number=Math.abs(x);
Main main=new Main(x,number);
list.add(main);
}
/*
int temp1;
int temp2;
for(int i=1;i<n-1;i++)
{
for(int j=i+1;j<n;j++){
if(list.get(i).number>list.get(j).number){
temp1=list.get(i).number;
list.get(i).number=list.get(j).number;
list.get(j).number=temp1;
temp2=list.get(i).x;
list.get(i).x=list.get(j).x;
list.get(j).x=temp2;
}
}
}
*/
int res=1;
for(int i=1;i<n;i++){
if(list.get(i).x>0&&list.get(i).number<list.get(0).number)
res++;
if(list.get(i).x<0&&list.get(i).number>list.get(0).number)
res++;
}
System.out.print(res);
}
}