...发展出一种导弹拦截系统。但是这种导弹拦截系统有
发布网友
发布时间:2024-10-22 16:29
我来回答
共1个回答
热心网友
时间:2024-10-23 04:54
#include<stdio.h>
int main()
{
int a[50],flag[50],max,i,j;
int num ;
scanf("%d",&num);
for(i=0;i<num;i++)
{
scanf("%d",&a[i]);
flag[i] = 1;
}/*输入数据*/
for(i=0;i<num;i++)
{
for(j=0;j<i;j++)
{
if (a[j]>=a[i])
{
flag[i]= flag[j]+1>flag[i]? flag[j]+1:flag[i];
}
}
}
max=flag[0];
for(i=1;i<num;i++)
{
if(flag[i]>max)
max=flag[i];
}
printf("%d\n",max);
return 0;
}