N位同学站成一排，音乐老师要请其中的（N-K）位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2，…，K，他们的身高分别为T1，T2，…，TK（身高单位：厘米），则他们的身高满足T1＜T2＜…＜Ti,Ti＞Ti+1＞…＞TK（1＜=i＜=K）。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。
算法思路：首先计算每个数在最大递增子串中的位置，并计算该数左侧连续递增子串的个数（包括其本身），以数列中数据a（5）160为例，它产生的递增计数为2，因为其最大的递增子串为{150，160}；然后计算反向后每个数在最大递减子串中的位置，并计算该数右侧连续递减子串的个数（包括其本身），以数列中数据a（5）160为例，它产生的递减计数为2，因为其最大的递减子串为{160，130}，然后将每个数的递增计数和递减计数相加：数列中数据a（5）160递增计数是2，递减计数也为2，在计算合唱队伍中多计算一位同学，因此，以a（5）160为中心的合唱队伍为3位同学，那么至少有5位同学出列。
公式为：总人数-该数所在队列人数+1=需要出队的人数。
| 数列 | 186 | 186 | 150 | 200 | 160 | 130 | 197 | 200 |
| 递增计数： | 1 | 1 | 1 | 2 | 2 | 1 | 3 | 4 |
| 递增计数 | 3 | 3 | 2 | 3 | 2 | 1 | 1 | 1 |
| 每个数在所在队列的人数 | 4 | 4 | 3 | 5 | 4 | 2 | 4 | 5 |
| 186 | 186 | 150 | 200 | 160 | 130 | 197 | 200 |
（1）现有以下11位同学，身高分别为195，186，188，174，175，198，160，198，200，195，162厘米，按
照以上算法思路，最少需要
5
5
位同学出列，可以使得剩下的同学排成合唱队形。（2）为实现以上功能，同学的身高数据从stuh。mdb数据库中数据表读取，身高数据存放于数据表第三个字段中，该字段的数据类型为整型。请在横线处填入合适的代码
【考点】编辑事件处理过程的代码．
【答案】5
【解答】
【点评】
声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。
发布：2024/6/27 10:35:59组卷：1引用：1难度：0.4
相似题
-
1．根据AQI值判断城市的空气质量。若城市的AQI值（整数）不超过100则空气质量优良，否则空气质量有污染。当输入的AQI值为-1时则退出程序。不要更改程序结构，将题中的①②③④填入正确的语句。
city=input（“请输入城市名：”）
AQI=int（input（“请输入空气质量指数AQI的值：”））
①______ AQI!=-1：
if ②______：
print（city,“的空气质量优良。”）
③______：
print（city,“的空气质量有污染。”）
city=input（“请输入城市名：”）
AQI=④（input（“请输入空气质量指数AQI的值：”））
（1）序号①答案为。
A．if
B．while
C．for
D．def
（2）序号②答案为。
A．AQI＞=100
B．AQI＜=100
C．AQI＞100
D．AQI＜100
（3）序号③答案为。
A．elif
B．break
C．if
D．else
（4）序号④答案为。
A．int
B．float
C．str
D．else发布：2025/1/2 11:0:1组卷：0引用：0难度：0.4 -
2．一球从100米高度自由落下，每次落地后反跳回原高度的一半，再下落。编写一个C程序，求它在第10次落地时，其经过了多少米？第10次反弹多高？
发布：2025/1/2 11:0:1组卷：1引用：3难度：0.3 -
3．利用海伦公式求解三角形面积。已知a,b,c为三角形的三条边长，p为三角形的半周长，即p=（a+b+c）/2，计算此三角形面积S的海伦公式为：
。不要更改程序结构，将题中的①②③填入正确的语句。
（1）序号①答案为import math#导入数学模块
def hl（a,b,c）：#定义求三角形面积的函数
p=①
s=math.jye.ai（②）#sqrt用于计算算术平方根
return ③#返回面积的值
a,b,c=3，4，5#边长依次赋值
print（“此三角形的面积S为：“，hl（a,b,c））
A． （a+b+c）/2 B．p*（p-a）*（p-b）*（p-c）
C． （a+b+c）*2 D．s
（2）序号②答案为
A．（a+b+c）/2 B．p*（p-a）*（p-b）*（p-c）
C．（a+b+c）*2 D．（3+4+5）/2
（3）序号③答案为
A．p B．s
C．p*（p-a）*（p-b）*（p-c） D．0发布：2025/1/2 11:0:1组卷：0引用：0难度：0.4
