合唱队形

N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，
则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 > … > TK (1 <= i <=K)。
你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。

输入：

输入的第一行是一个整数N（2 <= N <=100），表示同学的总数。
第一行有n个整数，用空格分隔，第i个整数Ti（130 <= Ti<= 230）是第i位同学的身高（厘米）。

输出：

可能包括多组测试数据，对于每组数据，
输出包括一行，这一行只包含一个整数，就是最少需要几位同学出列。

样例输入：

8

186 186 150 200 160130 197 220

样例输出：

4

 这个题可以是一个小小的动态规划，还考了最长（上升/递增）子序列；（具体的看代码吧，应该看得懂得）

#include <stdio.h>
#include <string.h>
int i,j;
int n;
int left[102], right[102];
int arr[250];


void init_left()//从开始向右找最长子序列的最大长度（最长递增序列长度），
                // 并且，left是认为取第i个数组元素作为子序列中最大值
                
 {
  for (i = 0; i < n; ++ i) 
  {
    int max = 1;
    for (j = 0; j < i; ++ j) 
{
      if (arr[i] > arr[j])
        if(max<left[j]+1)
        {
           max=left[j]+1;
        }
    }
    left[i] = max;
  }
}


void init_right()//也是一样从最后对其左边序列最长递增序列长度，
                //2：你也可以改成从void init_left(）中求得的I所得的max,
//然后对其右边序列求最长递减序列长度 
 {
  for (i = n - 1; i >= 0; -- i)
   {
    int max = 1;
    for (j = i + 1; j < n; ++ j)
{
      if (arr[i] > arr[j])
      {
      if(max<=right[j]+1)
      {
      max=right[j]+1;
      }
      }
    }
    right[i] = max;
  }
}


int init()
 {
  if (scanf("%d", &n) == EOF) 
         return 0;
  for (i = 0; i < n; ++ i) 
         scanf("%d", &arr[i]);
  return 1;
}


int solve()
 {
int i,temp;
  init_left();
  init_right();
  int min = n;
  for (i = 0; i < n; ++ i) //依次dang每一位同学为最高的时，则n次后得到n个合唱队
                            //形长度，取其中最大值，然后(n-合唱队形最大值)即所求 
  {
    temp = n - (left[i] + right[i] - 1);//两者相加再减1。因为第i位同学被重复计算了
                                  //一次 ，得整个合唱队形的长度 ，

    if(min>=temp)
    {
    min=temp;
    }
 
  }
  return min;
}


int main() 
{
// freopen("ininin.txt","r",stdin);
// freopen("out.out","w",stdout);
  while (init()!=0) 
  {
    printf("%d\n", solve());
  }
  return 0;
}

有什么不懂得，或有什么错误，可以评论我哦！