题目信息

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

题目题干

【题目描述】Mbe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
N位同学站成一排,音乐老师要请其中的(N−K)位同学出列,使得剩下的K位同学排成合唱队形。Mbe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Mbe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身高分别为T1,T2,…,TK,则他们的身高满足T1<T2<…<Ti,Ti>Ti+1>…>TK(1≤i≤K)。Mbe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Mbe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。Mbe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Mbe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入】Mbe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入的第一行是一个整数N(2≤N≤100),表示同学的总数。第二行有n个整数,用空格分隔,第i个整数T(130≤Ti≤230)是第i位同学的身高(厘米)。Mbe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Mbe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出】Mbe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出包括一行,这一行只包含一个整数,就是最少需要几位同学出列。Mbe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Mbe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入样例】Mbe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
8Mbe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
186 186 150 200 160 130 197 220Mbe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出样例】Mbe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4Mbe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【提示】Mbe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于50%的数据,保证有n≤20;Mbe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Mbe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于全部的数据,保证有n≤100。Mbe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 

答案解析

相关题目

第 1 题:素数(prime) 问题描述: 素数,又称质数,指在大于 1 的自然数中,除了 1 和此整数自身外,不被其他自然数整除的数。换句话说,只有两个正约数(1 和自身)的自然数即为素数。
合唱队形【题目描述】 N位同学站成一排,音乐老师要请其中的(N−K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身高分
友好城市【题目描述】 Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。 每对友好城市都
挖地雷【题目描述】 在一个地图上有n个地窖(n≤200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖,也不存在可以从一个地窖出
城市交通路网【题目描述】 下图表示城市之间的交通路网,线段上的数字表示费用,单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。 如图:求v1到v10的最短路径长度及
拦截导弹【题目描述】 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕
求最长不下降序列【题目描述】设有由n(1≤n≤200)n(1≤n≤200)个不相同的整数组成的数列,记为:b(1)、b(2)、……、b(n)若存在i1<i2<i3<…<ie且有
数字金字塔【题目描述】 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。 在上面的样例中,从13
Knight Moves【题目描述】 输入n代表有个n×n的棋盘,输入开始位置的坐标和结束位置的坐标,问一个骑士朝棋盘的八个方向走马字步,从开始坐标到结束坐标可以经过多少步。 ​​​​​​​ 【输
献给阿尔吉侬的花束【题目描述】 阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶

提示声明

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

猜你喜欢