题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
合唱队形

题目题干

【题目描述】

N位同学站成一排,音乐老师要请其中的(N−K)位同学出列,使得剩下的K位同学排成合唱队形。2Rj100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身高分别为T1,T2,…,TK,则他们的身高满足T1<T2<…<Ti,Ti>Ti+1>…>TK(1≤i≤K)。2Rj100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。2Rj100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

输入的第一行是一个整数N(2≤N≤100),表示同学的总数。第二行有n个整数,用空格分隔,第i个整数Ti(130≤Ti≤230)是第i位同学的身高(厘米)。2Rj100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

输出包括一行,这一行只包含一个整数,就是最少需要几位同学出列。2Rj100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

8
186 186 150 200 160 130 197 220

【输出样例】

4

【提示】

对于50%的数据,保证有n≤20;2Rj100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于全部的数据,保证有n≤100。2Rj100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

友好城市【题目描述】 Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。 每对友好城市都
合唱队形【题目描述】 N位同学站成一排,音乐老师要请其中的(N−K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身高分
最长公共子序列
机器分配【题目描述】 总公司拥有高效设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M≤15,
滑雪【题目描述】 小明喜欢滑雪,因为滑雪的确很刺激,可是为了获得速度,滑的区域必须向下倾斜,当小明滑到坡底,不得不再次走上坡或等着直升机来载他,小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个
橱窗布置(flower)【题目描述】 假设以最美观的方式布置花店的橱窗,有F 束花,每束花的品种都不一样,同时,至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,并从左到右,从1 到V 顺序
复制书稿(book)【题目描述】 现在要把m本有顺序的书分给k个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三和第
方格取数【题目描述】 设有N×N的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示: 某人从图中的左上角A出发,可以向下行走,也可以向右行走,直到到达右下角的B点
编辑距离【题目描述】 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字
乘积最大【题目描述】 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢