解题思路:
注意事项:
参考代码:
#include<stdio.h>
int main()
{
int n,i,j,t,max=-1;
int a[5001],b[5001];
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
b[i]=1;
}
for(i=2;i<=n;i++)
{
for(j=1;j<i;j++)
if(b[j]>=b[i]&&a[i]>=a[j])
b[i]=b[j]+1;
if(b[i]>=max)
max=b[i];
}
printf("%d\n",max);
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1020 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:664 |
九宫重排 (C++代码)浏览:2160 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:668 |
【亲和数】 (C语言代码)浏览:503 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:644 |
本人酷爱递归实现很多问题,这里也是浏览:556 |
WU-格式化数据输出 (C++代码)浏览:1212 |
a+b浏览:433 |
sizeof的大作用 (C语言代码)浏览:1028 |