public class Main { public static int abs(int b) { //绝对值 if(b<0) return -b; else return b; } public static void main(String args[]) { Scanner in = new Scanner(System.in); int n = in.nextInt();//蚂蚁数量 int a = in.nextInt();//感冒源蚂蚁 int sum = 1; //感冒蚂蚁的数量 int c = 0; boolean falg = false; for(int i=1;i<n;i++) { int b = in.nextInt();//输入其他蚂蚁 if(a>0) {//如果母蚂蚁向右 if(b<0&&abs(b)>a){//其他蚂蚁向左且在母蚂蚁右边 falg = true; sum++;//感冒蚂蚁数++ } if(b>0&&b<a) {//如果falg = true时才算感冒蚂蚁,, 其他蚂蚁向右切在母蚂蚁左边,条件变量c++ c++; } } if(a<0) {//母蚂蚁向左 if(b>0&&b<abs(a)) {//其他蚂蚁向右切在母蚂蚁左边 sum++;//感冒蚂蚁数++ falg = true; } if(b<0&&b<a) {//如果falg = true时才算感冒蚂蚁,其他蚂蚁向左切在母蚂蚁右边时,条件变量c++ c++; } } } sum = (falg = true)?sum+c:sum;//如果falg = true 感冒蚂蚁数 = sum+c System.out.println(sum); in.close(); } }
解题思路: 如果蚂蚁与感冒蚂蚁相遇,则认为两蚂蚁都感冒,切两蚂蚁的方向不变
母蚂蚁向右,那么在母蚂蚁右边向左的蚂蚁感冒;如果true; 母蚂蚁左边向右的蚂蚁感冒;
母蚂蚁向左,那么在母蚂蚁左边向右的蚂蚁感冒;如果true;母蚂蚁右边向左的蚂蚁感冒;
注意事项:
参考代码:
0.0分
0 人评分