導彈攔截問題 ACM XYNUOJ

這個題在導彈攔截中算是最簡單的，只用輸出最小系統就行。

#include <cstdio>
 
#include<algorithm>
using namespace std;
 
int main()
 {  
    int n,i,j,max;
    int a[10000],b[10000];
    n=0;
    do{scanf("%d",&a[n++]);}while(getchar()!='\n');
    max=b[0]=1;
    for(i=1;i<n;i++)
    {   b[i]=1;
        for(j=0;j<i;j++)
        {
            if(a[i]>a[j]&&b[i]<=b[j])
            {
                b[i]=b[j]+1;
                 
            }
             
        }
        if(max<b[i])
            max=b[i];
    }
    printf("%d\n",max);
     
     return 0;
    }