#include<stdio.h>
int max(int a, int b)
{
return a > b ? a : b;
}
int list[26];
int dp[26];
int main()
{
int n;
while (scanf("%d", &n) != EOF)
{
for (int i = 1; i <= n; i++)
scanf("%d", &list[i]);
dp[1] = 1;
for (int i = 1; i <= n; i++)
{
int tmax = 1;
for (int j = 1; j < i; j++)
{
if (list[j] >= list[i])
tmax = max(dp[j] + 1, tmax);
}
dp[i] = tmax;
}
int ans = 0;
for (int i = 1; i <= n; i++)
ans = max(ans, dp[i]);
printf("%d\n", ans);
}
return 0;
}
07-16
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交