用java实现下面的算法题。写出程序...谢谢了。

Question

某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹

能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还
在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
输入导弹依次飞来的高度（雷达给出的高度数据是不大于 30000 的正整数），计算这套系统最多能拦截多少导弹，并依次
输出被拦截的导弹飞来时候的高度。
样例：
INPUT 389 207 155 300 299 170 158 65
OUTPUT 6 （最多能拦截的导弹数） ：389 300 299 170 158 65

Answer 1

[code="java"]public class MissileIntercept {

public static void main(String[] args) {
    intercept(new int[] { 389, 207, 155, 300, 299, 170, 158, 65 });
}

private static void intercept(int[] array) {
    int n = array.length;
    int[] d = new int[n];
    int dmax, xh;
    for (int i = n - 2; i >= 0; i--) { // 从后往前计算d[i]值
        for (int j = i + 1; j < n; j++) {
            if ((array[j] <= array[i]) && (d[i] < d[j] + 1)) {
                d[i] = d[j] + 1;
            }
        }
    }
    dmax = 0;
    xh = 1;
    for (int i = 0; i < n; i++) { // 求出dmax
        if (d[i] > dmax) {
            dmax = d[i];
            xh = i;
        }
    }
    System.out.println(dmax); // 输出结果
    System.out.print(array[xh] + " ");
    int temp = xh;
    for (int i = xh + 1; i < n; i++) {
        if (d[i] == d[temp] - 1) {
            temp = i;
            System.out.print(array[i] + " ");
        }
    }
    System.out.println();
}

}[/code]