解题思路:
注意事项:
参考代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int a[]=new int[100000];
int k=0;
while(input.hasNext()){
a[k++]=input.nextInt();
}
int f[]=new int[k];
int max=0;
for (int i =0; i<k; i++) {
f[i]=1;
for (int j =0; j <=i; j++) {
if(a[i]<a[j]){
f[i]=Math.max(f[i],f[j]+1);
}
}
max=Math.max(f[i],max);
}
System.out.println(max);
max=0;
for (int i =k-1; i>=0; i--) {
f[i]=1;
for (int j =i; j <k; j++) {
if(a[i]<a[j]){
f[i]=Math.max(f[i],f[j]+1);
}
}
max=Math.max(f[i],max);
}
System.out.println(max);
}
}
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:682 |
校门外的树 (C语言代码)浏览:1113 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:611 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:438 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:587 |
数对 (C语言代码)浏览:697 |
蛇行矩阵 (C语言代码)浏览:500 |
计算质因子 (C语言代码)浏览:699 |
简单的a+b (C语言代码)浏览:533 |
矩阵的对角线之和 (C语言代码)浏览:1345 |