题目1131:合唱队形
2014-02-06 19:05
316 查看
#include <cstdio> #include <algorithm> using namespace std; const int N = 110; int a ; int f1 , f2 ; int main() { int n; #ifndef ONLINE_JUDGE freopen("d:\\OJ\\uva_in.txt", "r", stdin); #endif // ONLINE_JUDGE while (scanf("%d", &n) == 1 && n) { for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } for (int i = 0; i < n; i++) { f1[i] = 1; for (int j = 0; j < i; j++) { if (a[i] > a[j]) { f1[i] = max(f1[i], f1[j] + 1); } } } for (int i = n - 1; i >= 0; i--) { f2[i] = 1; for (int j = i + 1; j < n; j++) { if (a[i] > a[j]) { f2[i] = max(f2[i], f2[j] + 1); } } } int ans = 0; for (int i = 0; i < n; i++) { ans = max(ans, f1[i] + f2[i] - 1); } printf("%d\n", n - ans); } return 0; }
相关文章推荐
- 九度OJ 题目1131:合唱队形
- 题目1131:合唱队形
- 题目1131:合唱队形(最长递增子序列进阶)
- 题目1131:合唱队形
- 【最长降序子序列+双向】九度OJ 题目1131:合唱队形
- 九度题目1131:合唱队形
- 九度 oj 题目1131:合唱队形
- 题目1131:合唱队形
- 题目1131:合唱队形
- 题目1131:合唱队形
- 九度OJ 1131 合唱队形 -- 动态规划(最长递增子序列)
- ♥九度Online Judge 1131-合唱队形【LIS】
- 九度 1131 合唱队形
- 九度OJ 1131 合唱队形 -- 动态规划(最长递增子序列)
- 九度OJ-1131:合唱队形(最长递增子序列)
- 1131_合唱队形
- 九度OJ 1131 合唱队形 (动态规划DP)
- 九度OJ 1131 合唱队形
- 九度OJ 1131:合唱队形 (DP、最长上升下降序列)
- 九度1131_合唱队形【LIS】【LCS】