题解 | #合唱队#

#include <stdio.h>
#include <stdlib.h>
int main() 
{
    int num=0;
    while (scanf("%d", &num) != EOF) 
    {
        int* arr = (int*)calloc(num,sizeof(int));
        for (int i = 0; i < num; i++) 
            scanf("%d", &arr[i]);

        int* left = (int*)calloc(num,sizeof(int));
        for(int i = 0; i < num; i++)
        {
            for(int j = 0; j < i; j++)
                if(arr[i] > arr[j])
                    left[i] = left[i]>left[j]?left[i]:left[j];
            left[i] = left[i] + 1;
        }

        int* right = (int*)calloc(num,sizeof(int));
        for(int i = num-1; i >= 0; i--)
        {
            for(int j = num-1; j > i; j--)
                if(arr[i] > arr[j])
                    right[i] = right[i]>right[j]?right[i]:right[j];
            right[i] = right[i] + 1;
        }

        int max=0;
        for (int i = 0; i < num;i++) 
            max = ((max > (left[i] + right[i] - 1)) ? max : (left[i] + right[i] -1));
        printf("%d\n", num - max);

        free(arr);
        free(left);
        free(right);
    }
    return 0;
}