参考代码:
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 人评分
母牛的故事 (C语言代码)浏览:435 |
WU-C语言程序设计教程(第三版)课后习题11.12 (C++代码)(想学链表的小伙伴可以看看)浏览:904 |
DNA (C语言代码)浏览:540 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:587 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:665 |
Cylinder (C语言描述,蓝桥杯)浏览:1247 |
1048题解(读入回车问题)浏览:558 |
C语言程序设计教程(第三版)课后习题12.2 (C语言代码)浏览:754 |
盐水的故事 (C语言代码)浏览:1524 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:570 |