最少拦截系统

 

#include<stdio.h>#include<string.h>int main(void){    int n;    while(scanf("%d",&n)!=EOF)        {            int i,a[10005],b[10005],max=0,j;            memset(b,0,sizeof(b));    for(i=0;i<n;i++)        scanf("%d",&a[i]);    for(i=0;i<n;i++)        for(j=0;j<i;j++)        if(a[j]<a[i]&&b[j]+1>b[i]) b[i]=b[j]+1;    for(i=0;i<n;i++)        if(b[i]>max) max=b[i];    printf("%d\n",max+1);    }    return 0;}