防御导弹 （C++代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#include<algorithm>
int main()
{
     int a[20],dp[20];
     int index=0;
     while(~scanf("%d",&a[index]))
     {
          dp[index]=1;
          ++index;
     }
     for(int i=0;i<index;++i)
     {
          for(int j=0;j<i;++j)
          {
             if(a[j]>=a[i])
                dp[i]=std::max(dp[i],dp[j]+1);
          }
     }
     std::sort(dp,dp+index);
     printf("%d\n",dp[index-1]);
     return 0;
}