【华为机试真题JavaScript】合唱队

目录

题目描述

输入描述

输出描述

参考示例

参考代码

机试介绍

写在最后

---

题目描述

计算最少出列多少位同学，使得剩下的同学排成合唱队形

说明：

N 位同学站成一排，音乐老师要请其中的 (N - K) 位同学出列，使得剩下的 K 位同学排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 1，2…，K ，他们的身高分别为 T1，T2，…，TK ，   则他们的身高满足存在 i （1<=i<=K） 使得 T1<T2<......<Ti-1<Ti>Ti+1>......>TK 。

你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。
 

注意：不允许改变队列元素的先后顺序 且 不要求最高同学左右人数必须相等

请注意处理多组输入输出！

数据范围： 1 \le n \le 3000 \1≤n≤3000 

输入描述

有多组用例，每组都包含两行数据，第一行是同学的总数 N