AcWing 1211. 蚂蚁感冒_Java
原题链接
简单
作者:
差一点睡死了
,
2021-02-18 16:19:15
,
所有人可见
,
阅读 286
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int left=0,right=0;
int pivot=sc.nextInt(); //第一个被感染的蚂蚁
for (int i =1; i <n; i++) {
int x = sc.nextInt();
//向右走的蚂蚁 在感冒蚂蚁左边
if(x>0&& Math.abs(x)<Math.abs(pivot)) right++;
//向左走的蚂蚁 在感冒蚂蚁右边
if(x<0&& Math.abs(x)>Math.abs(pivot)) left++;
}
//特殊情况
//感冒蚂蚁向左走并且感冒蚂蚁左边没有向右走的蚂蚁||
//感冒蚂蚁向右走并且感冒蚂蚁右边没有向左走的蚂蚁
if((pivot<0&&right==0)||(pivot>0&&left==0)) {
System.out.println(1);
}else {
System.out.println(left+right+1);
}
}
}
hahha,以前我的id也叫戏子