解题思路:
注意事项:
参考代码:
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语言代码)浏览:1328 |
淘淘的名单 (C语言代码)浏览:1104 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:798 |
蛇行矩阵 (C语言代码)浏览:536 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:541 |
数组与指针的问题浏览:718 |
C语言训练-亲密数 (C语言描述,反正怎么都能对)浏览:2169 |
C语言程序设计教程(第三版)课后习题12.6 (C语言代码)浏览:662 |
敲七 (C++代码)浏览:1056 |
筛排处理 (C语言代码)浏览:788 |