cugb 1050 导弹拦截

来源:互联网 发布:淘宝文翼多论文怎么样 编辑:程序博客网 时间:2024/06/06 18:26
最大下降子序列的问题,和上升自序列一样只不过倒了过来
#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>#include<algorithm>using namespace std;int main(){     int j,i,n,s[30],b[30],max=0;     scanf("%d",&n);     for(i=0;i<n;i++)     {          scanf("%d",&s[i]);          b[i]=1;     }     for(i=n-1;i>=0;i--)     {          for(j=i-1;j>=0;j--)          {               if(s[j]>=s[i]&&b[j]<b[i]+1)                    b[j]=b[i]+1;               }          }     for(i=0;i<n;i++)     {          if (max<b[i])               max=b[i];         }     printf("%d\n",max);     system("pause");     return 0;}

原创粉丝点击