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．一球從100米高度自由落下，每次落地后反跳回原高度的一半，再下落。編寫一個C程序，求它在第10次落地時，其經過了多少米？第10次反彈多高？
發布：2025/1/2 11:0:1組卷：1引用：3難度：0.3 -
2．根據AQI值判斷城市的空氣質量。若城市的AQI值（整數）不超過100則空氣質量優良，否則空氣質量有污染。當輸入的AQI值為-1時則退出程序。不要更改程序結構，將題中的①②③④填入正確的語句。
city=input（“請輸入城市名：”）
AQI=int（input（“請輸入空氣質量指數AQI的值：”））
①______ AQI!=-1：
if ②______：
print（city,“的空氣質量優良?！保?br />③______：
print（city,“的空氣質量有污染?！保?br />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 -
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