合唱队形

作品类型:C++
作者:Dear
创建时间:2022/11/16 11:28:12
QQ:285023526
添加微信请备注“学习少儿编程”

作品说明

合唱队形


N 位同学站成一排, 音乐老师要请其中的(N-K)位同学出列, 使得剩下的 KK 位同学
排成合唱队形。 合唱队形是指这样的一种队形: 设 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 1
86 186 150 200 160 130 197 220
输出样例
4

QQ:285023526 添加微信请备注“学习少儿编程”
赣ICP备20007335号-2