这个题在导弹拦截中算是最简单的,只用输出最小系统就行。
#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;
}