目录
题目链接
题目描述
分析:
代码:
y总综合
666
1211. 蚂蚁感冒 - AcWing题库


y总真牛逼,掉头等价于穿过,以第一个点为分界点,分别判断


(自己写的真low)
import java.util.Scanner;public class Main {static int a[] = new int[105];static int target, res=1;public static void main(String[] args) {Scanner sc = new Scanner(System.in);int N=sc.nextInt();for(int i=1;i<=N;i++) {int num=sc.nextInt();//记录第一只感冒蚂蚁if(i==1) target=num;//蚂蚁向右if(num>0) a[num]=1;//蚂蚁向左else a[-num]=-1;}//如果第一只感冒蚂蚁向右if(target>0) {int j=target+1;//用来计数右边有多少个向左的,只要有一个就行int m=0;//右边情况for(;j0) {if(m>0) {res++;}}}}//如果第一只感冒蚂蚁向左else {int j=(-target)+1;//用来计数左边有多少个向右的,只要有一个就行int m=0;//左边情况for(int k=0;k0) {res++;m++;}}//右边情况for(;j0) {res++;}}}}System.out.println(res);}
}


下一篇:网络编程套接字