8 389 207 155 300 299 170 158 65

2

分析：這個題目用貪心的思想是比較合適的，要求出最少配備的攔截系統數量，則只需保證每一套攔截系統都能打下儘可能多的導彈，直到系統無法打到依然存在的導彈中高度最低的一個。

AC程式碼：

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <vector>
#include <queue>

int a[1005];
int b[1005];

int main()
{
#ifdef LOCAL
	freopen("data.in","r",stdin);
	freopen("data.out","w",stdout);
#endif
    int n;
    int num;
    int gun;
    while(scanf("%d",&n)==1)
    {
        num=0;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(int i=0;i<n;i++)
        {

            if(b[i]==0)
            {
                num++;
                b[i]=1;
                gun=a[i];
                for(int j=i+1;j<n;j++)
                {
                    if(b[j]==0&&a[j]<=gun)
                    {
                        b[j]=1;
                        gun=a[j];

                    }
                }
            }
        }
        printf("%d\n",num);
    }
    return 0;
}