本文共 723 字，大约阅读时间需要 2 分钟。

【题目描述】

输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数)，计算这套系统最多能拦截多少导弹。

【输入】

第二行包含N个整数，为导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数)。

【输出】

【输入样例】

#include
   
    #include
    
     #include
     
      #include
      
       using namespace std;const int N=20;int n,a[N],b[N],ma=-1;int main(){
   	cin>>n;	for(int i=1;i<=n;i++) 	{
   		cin>>a[i];		b[i]=1;	}	for(int i=n-1;i>=1;i--)	{
   		for(int j=i+1;j<=n;j++) if(a[i]>=a[j]&&b[i]<=b[j]) b[i]=b[j]+1;		if(b[i]>ma) ma=b[i];	}	cout<
       
        <
       
      
     
    
   

转载地址：https://blog.csdn.net/everwide1982/article/details/109750523 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！