最长不下降子序列

 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 }

标签：cout,int,基准,下降,数组,ans,序列,长度,最长
来源： https://www.cnblogs.com/wjk53233/p/15817280.html