80分求调
查看原帖
80分求调
1098953
M_Jun楼主2024/7/16 09:59

编了好久 ,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 ;
} 

P1091 合唱队形 题目链接
本蒟蒻的测试成绩

——来自某蒟蒻的求助

2024/7/16 09:59
加载中...