拦截导弹（简单版）WA83分

Question

某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度，计算如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。

样例

样例输入：

389 207 155 300 299 170 158 65

样例输出：

2

我的代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int a[100005] = {}, n = 1, p[100005] = {}, k = 0;
    while (scanf("%d", &a[n++]) != EOF);
    n -= 2;
    for (int i = 1; i <= n; i++)
    {
        int minn = 2147483647, index = -1;
        for (int j = 1; j <= k; j++)
            if (p[j] > a[i] && p[j] < minn) minn = p[j], index = j;
        if (index == -1) k++, p[k] = a[i];
        else p[index] = a[i];
    }
    printf("%d", k);
    return 0;
}

WA 83分

Answer 1

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/157249