试题描述
|
输入
|
输出
|
输入示例
|
输出示例
|
其他说明
|
C程序:
#include<iostream>
using namespace std;
int n, a[10000001], b[10000001], zd;
int main()
{
scanf("%d", &n);
for(int i = 0; i < n; ++i){
scanf("%d", &a[i]);
}
for(int i = 0; i < n; ++i){
b[i] = 1;
for(int j = 0; j < i; ++j){
if(a[i] >= a[j]){
b[i] = max(b[i], b[j] + 1);
}
}
zd=max(zd,b[i]);
}
printf("%d", zd);
return 0;
}