题解 | #合唱队#
合唱队
https://www.nowcoder.com/practice/6d9d69e3898f45169a441632b325c7b4
N ,stu= int(input()),list(map(int,input().split()))
def Increasing_Sequence_Length(stu):
if len(stu) <= 1:
return len(stu)
dp = [1] * len(stu)
for i in range(1,len(stu)):
for j in range(0,i):
if stu[i] > stu[j]:
dp[i] = max(dp[i],dp[j]+1)
return dp
#分别计算了每个位置作为合唱队形最高点的最长递增和递减序列长度，然后通过组合这些长度来计算合唱队形的最大可能长度。最终，我们通过减去这个长度来获得需要出列的最少人数。
a = Increasing_Sequence_Length(stu)
b = Increasing_Sequence_Length(stu[::-1])
fin = []
for i in range(len(a)):
fin.append(a[i]+b[::-1][i])
print(N-(max(fin)-1))#因为是左右都计算，最后要减去自身
查看17道真题和解析