最长不下降子序列

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5       int n;//n:数组有几个数 
 6       cin>>n;
 7       int a[1000];//a:存放数组 
 8       for(int i=1;i<=n;i++) cin>>a[i];
 9       int b=a[1];//b:每次比较基准 
10       int ans=1;//ans:长度 
11        for(int i=2;i<=n;i++)
12       {
13            if(a[i]>=b)
14            {
15                ans++;//增加长度 
16                b=a[i];//更新比较基准 
17            }
18       }
19       cout<<ans;
20        return 0;
21 }

 

posted @ 2022-01-18 12:21  王浩泽  阅读(62)  评论(6)    收藏  举报