导弹拦截问题

 

#include<stdio.h>
void main()
{
int h[200],d[200],count,c,j,i;
count=0;
printf("请输入导弹高度:\n");//enter ctrl-z to end of input
while(scanf("%d",h+count++)!=EOF);
d[0]=h[0];
c=1;
for(i=1;i<count-1;i++)
{
for(j=c-1;j>=0;j--)
if(h[i]<=d[j])
break;
d[j+1]=h[i];
if(j==c-1)
c++;
}
printf("最多拦截:\n");
printf("%d\n",c);
}