首页 题库 训练 比赛 作业 讨论 评测记录 排名 主题库 许皓辰

#A1598. 合唱队形 ID: 978 传统题 1000ms 256MiB 尝试: 34 已通过: 13 难度： 普及/提高- 上传者:

jike1994 题目描述 N N位同学站成一排，音乐老师要请其中的 ( N − K ) (N−K)位同学出列，使得剩下的 K K位同学排成合唱队形。

合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 1 , 2 , … , K 1,2,…,K，他们的身高分别为 T 1 , T 2 , … , T K T 1 ​ ,T 2 ​ ,…,T K ​ ，则他们的身高满足 T 1 < T 2 < … < T i , T i

T i + 1

…

T K ( 1 ≤ i ≤ K ) T 1 ​ <T 2 ​ <…<T i ​ ,T i ​

T i+1 ​ …>T K ​ (1≤i≤K)。

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

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

输出 输出包括一行，这一行只包含一个整数，就是最少需要几位同学出列。

样例 输入数据 1 8 186 186 150 200 160 130 197 220 输出数据 1 4 提示 对于50%的数据，保证有n ≤ 20；对于全部的数据，保证有n≤100。

进入在线编程模式 (Alt+E) 递交 讨论 (0) 题解 (1) 文件 统计 复制 状态 评测队列 服务状态 开发 开源 支持 帮助 联系我们 关于 关于 隐私 服务条款 版权申诉 Language 兼容模式 主题 蜀ICP备2025166542号-1Worker 0, 27msPowered by Hydro v5.0.0-beta.18 Community