Java 导弹拦截系统最小配备数量算法

使用 Java 解决导弹拦截系统最小配备数量问题

某国为了防御敌国的导弹袭击，开发出了一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹

问题描述：

输入导弹依次飞来的高度（雷达给出的高度不大于30000的正整数）。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统

输入：

n颗依次飞来的高度 (1 <= n <= 1000)

输出：

要拦截所有导弹最小配备的系统数 k

示例：

输入：

输出：

算法解释：

本问题可以使用贪心算法解决。我们需要维护一个变量 max 代表当前拦截系统的最大高度。遍历导弹高度，如果当前导弹的高度大于 max，则可以利用当前拦截系统拦截，并更新 max。否则，需要再配备一套新的拦截系统，并将 max 更新为当前导弹的高度。

Java 代码实现：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] heights = new int[n];
        for (int i = 0; i < n; i++) {
            heights[i] = scanner.nextInt();
        }
        int k = 1; // 初始需要配备一套拦截系统
        int max = heights[0]; // 初始最大高度为第一个导弹的高度
        for (int i = 1; i < n; i++) {
            if (heights[i] > max) { // 如果当前导弹高度比前一个导弹高度高
                max = heights[i]; // 更新最大高度
            } else { // 否则需要再配备一套拦截系统
                k++;
                max = heights[i]; // 更新最大高度
            }
        }
        System.out.println(k);
    }
}

代码解析：

使用 Scanner 类读取输入数据，包括导弹数量 n 和每个导弹的高度 heights 数组。
初始化拦截系统数量 k 为 1，初始最大高度 max 为第一个导弹的高度。
遍历 heights 数组，如果当前导弹高度大于 max，则更新 max，否则增加拦截系统数量并更新 max。
最后输出拦截系统数量 k。

需要注意的点：

需要使用一个数组来保存每个导弹的高度；
初始需要配备一套拦截系统，最大高度为第一个导弹的高度；
遍历导弹高度，如果当前导弹高度比前一个导弹高度高，则更新最大高度，否则需要再配备一套拦截系统，同时更新最大高度；
输出需要配备的拦截系统数。