题解 | #合唱队#

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<bits/stdc++.h>
using namespace std;

int main() {
    //最长子序列的问题
    int n;
    cin >> n;
    vector<int>arr(n, 0);
    vector<int>arrL(n, 1);
    vector<int>arrR(n, 1);
    for (int i = 0; i < n; i++)
        cin >> arr[i];
    //左侧最长递增子序列
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < i; j++) {
            if (arr[i] > arr[j])
                arrL[i] = max(arrL[i], arrL[j] + 1);
        }
    }
    //右侧最长递增子序列
    for (int i = n - 1; i >= 0; i--) {
        for (int j = n - 1; j > i; j--) {
            if (arr[i] > arr[j])
                arrR[i] = max(arrR[i], arrR[j] + 1);
        }
    }
    //最少踢出的人数
    int ans = n;
    for (int i = 0; i < n; i++) {
        ans = min(n - arrL[i] - arrR[i] + 1, ans);
    }
    cout << ans << endl;
    return 0;
}