防御导弹-题解（Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        int[] a = new int[20];
        int index = 0;
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextInt()) {
            a[index++] = sc.nextInt();
        }
//        导弹先打第一发
        int max=a[0],count=1;
//        遍历除了第一发和最后一发导弹
        for (int i = 1; i < index-1; i++) {
//        	当前导弹高度是否低于前一发高度
			if (a[i]<max) {
//				后续的一发导弹高度是否低于前一发高度
//				高度相同也打得到
				if (a[i+1]<=max) {
					count++;		
//					这一发和后一发比打那个比较划得来
					max=Math.max(a[i], a[i+1]);
				}
//				如果后续的一发打不到就打当前的
				else {
					count++;
					max=a[i];
				}
			}
//		判断最后一发导弹是否小于前一发导弹的高度
			if (i+1==index-1) {
				if (a[index-1]<max) {
					count++;
				}
			}
		}
       System.out.println(count);

    }
}