解题思路:
注意事项:
参考代码:
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 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:989 |
淘淘的名单 (C语言代码)浏览:1114 |
【金明的预算方案】 (C++代码)浏览:952 |
1157题解浏览:733 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:550 |
1126题解浏览:608 |
矩形面积交 (C++代码)浏览:1141 |
1050题解(结构体数组与结构体指针的使用)浏览:1117 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:492 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:475 |