解题思路:
注意事项:
参考代码:
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
int[] a=new int[n];
int[] b=new int[n];
for(int i=0;i<n;i++) {
a[i]=scanner.nextInt();
}
b[n-1]=1;
for(int i=n-2;i>=0;i--) {
int max=0;
for(int j=i+1;j<n;j++) {
if(a[j]>=a[i]) {
if(b[j]>max)
max=b[j];
}
}
b[i]=max+1;
}
Arrays.sort(b);
System.out.println(b[n-1]);
}
}
0.0分
0 人评分
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:672 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:1229 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:449 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:583 |
WU-图形输出 (C++代码)浏览:802 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:549 |
剪刀石头布 (C语言代码)浏览:752 |
【求[X,Y]内被除3余1并且被除5余3的整数的和】 (C语言代码)浏览:674 |
【计算两点间的距离】 (C语言代码)浏览:1493 |
C语言训练-数字母 (C语言代码)浏览:608 |