拦截导弹问题

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

输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少导弹？

扩展思考：如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。

输入格式:

输入只有一行，为若干个正整数（用空格隔开），依次为导弹的高度。

输出格式:

一行，为最多能拦截的导弹数。

输入样例:

389 207 155 300 299 170 158 65 

结尾无空行

输出样例:

6

结尾无空行

#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
using namespace std;
void quicksort(int a[],int left,int right){//递减排序
    int temp=a[left];
    if(left>right)return;
    int i=left,j=right;
    while(i!=j){
        while(a[j]<=temp&&i<j)
            j--;
        while(a[i]>=temp&&i<j)
            i++;
        int t=a[i];
        a[i]=a[j];
        a[j]=t;
    }
    a[left]=a[i];
    a[i]=temp;
    quicksort(a,left,i-1);
    quicksort(a,i+1,right);

}
int main(){
    int n=0,a[1001],b[1001],**c;

    char s;
    cin>>a[n++];
    b[n-1]=a[n-1];
    while(cin.get()!='\n'){
        cin>>a[n++];
        b[n-1]=a[n-1];
    }
    c=(int**)malloc(sizeof(int*)*(n+1));
    for(int i=0;i<=n;i++)
        c[i]=(int *)malloc(sizeof(int)*(n+1));
    quicksort(a,0,n-1);
    // for(int i=0;i<n;i++)
    //     printf("%d ",a[i]);
    for(int i=0;i<n;i++)
    {
        c[0][i]=0;
        c[i][0]=0;
        
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(a[i-1]==b[j-1])c[i][j]=c[i-1][j-1]+1;
            else c[i][j]=max(c[i][j-1],c[i-1][j]);
        }
    }
    printf("%d\n",c[n][n]);
   
    system("pause");
}