拦截导弹（简单版）WA83分

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

样例

样例输入：

389 207 155 300 299 170 158 65

样例输出：

2

我的代码：

#include 
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分

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

思路：
1.依次读入数据。注意：别用数组，用变量，每读入一个就搜索现有的系统。具体操作见第二，三步。
2.用一个int型数组存放每个系统目前发射过高度最低的导弹的高度。
3.遍历当前所有系统，若当前导弹高度低于该系统，则将该系统最低高度设为当前导弹高度，退出循环；若当前导弹高度高于所有系统，则创建一个新系统，高度设为当前导弹高度，系统数+1。
4.输出系统数。