编了好久 ,80分 ,求 DALAO 调一下
源文件 :
#include <iostream>
#include <algorithm>
using namespace std ;
#define int long long
int n ;
int tall[105] ;
int ans ;
int dp1[105] ;
int dp2[105] ;
int dp[105] ;
signed main ( ) {
cin >> n ;
for(int i = 1 ; i <= n ; i ++) {
cin >> tall[i] ;
dp1[i] = 1 ;
dp2[i] = 1 ;
}
for(int i = n - 1 ; i >= 1 ; i --) {
for(int j = i + 1 ; j < n ; j ++) {
if(tall[i] > tall[j] and dp1[i] <= dp1[j] + 1) {
dp1[i] = dp1[j] + 1 ;
}
}
}
for(int i = 2 ; i <= n ; i ++) {
for(int j = 0 ; j < i ; j ++) {
if(tall[i] > tall[j] and dp2[i] <= dp2[j] + 1) {
dp2[i] = dp2[j] + 1 ;
}
}
}
for(int i = 1 ; i <= n ; i ++) {
dp[i] = dp1[i] + dp2[i] - 1 ;
if(dp[i] > ans) {
ans = dp[i] ;
}
}
ans = n - ans ;
cout << ans << endl ;
return 0 ;
}
——来自某蒟蒻的求助