参考代码:
import java.util.Scanner; public class T2128 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = Integer.MIN_VALUE; int[] a = new int[n + 2]; int[][] f = new int[2][n + 2]; for (int i = 1; i < a.length-1; i++) { a[i] = sc.nextInt(); } for (int i = 1; i <= n; i++) // 从1到n求最长升 for (int j = 0; j < i; j++) if (a[i] > a[j]) f[0][i] = Math.max(f[0][i], f[0][j] + 1); a[n +1] = 0; for (int i = n; i>=1; i--) // 从n到1求最长升 for (int j = n + 1; j > i; j--) if (a[i] > a[j]) f[1][i] = Math.max(f[1][i], f[1][j] + 1); for (int i = 1; i <= n; i++) m = Math.max(f[0][i] + f[1][i] - 1, m); System.out.println(n-m); } }
0.0分
0 人评分
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:534 |
校门外的树 (C语言代码)浏览:956 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:538 |
简单的for循环浏览:1408 |
WU-小九九 (C++代码)浏览:1681 |
一元一次方程 (C语言代码)浏览:4055 |
C语言程序设计教程(第三版)课后习题12.1 (C语言代码)浏览:641 |
C语言训练-大、小写问题 (C语言代码)浏览:674 |
排序算法(选择,插入,冒泡)浏览:774 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:614 |