Java 贪心算法：导弹拦截系统最小配置

某国为了防御敌国的导弹袭击，开发出了一种导弹拦截系统，但它有一个缺陷：第一发炮弹能达到任意高度，但之后每一发炮弹的高度都必须低于前一发。雷达探测到敌军导弹来袭，但该系统尚处于试用阶段，可能无法拦截所有导弹。

问题： 给定导弹依次飞来的高度（不大于 30000 的正整数），计算拦截所有导弹所需的最少拦截系统数量。

输入： n 颗导弹依次飞来的高度（1 <= n <= 1000）。

输出： 最少需要的拦截系统数量 k。

思路： 贪心算法

找到序列中的最高点，第一套拦截系统可以拦截到该点，将该点从序列中删除。
找到剩余序列中的最高点，第二套拦截系统可以拦截到该点，将该点从序列中删除。
重复步骤 2，直到序列为空。此时需要的拦截系统数量就是拦截的次数，因为每发导弹都需要一次拦截。
最后加上第一套拦截系统，因为它可以拦截任意高度的导弹。

代码示例：

import java.util.Scanner;

public class MissileIntercept {

    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 = 0; // 拦截系统数量
        while (n > 0) {
            int maxIndex = 0; // 最高点索引
            for (int i = 1; i < n; i++) {
                if (heights[i] > heights[maxIndex]) {
                    maxIndex = i;
                }
            }
            k++; // 增加一个拦截系统
            // 删除最高点
            for (int i = maxIndex; i < n - 1; i++) {
                heights[i] = heights[i + 1];
            }
            n--;
        }
        System.out.println("最小配备系统数: " + k); // 输出结果
    }
}

解释：

代码首先读取导弹数量和每个导弹的高度。然后使用一个循环，每次找到剩余序列中的最高点，并将其从序列中删除，同时增加一个拦截系统数量。最后输出所需的最小拦截系统数量。