信息技术：选考算法大题 - 答案.pdf
需积分: 0 170 浏览量
2023-07-29
21:00:44
上传
评论
收藏 1.89MB PDF 举报
姓名：_________________学号：_______________班级：____________2022 年 5-12 月选考算法大题
1 / 20
2022 年 5-12 月选考算法大题
2022 年 11 月台州一模
14.为了让全班同学参加文艺汇演，小王设计了一个节目:先让 k 个同学同时出现在舞台上开始表演，
当某 1 个同学率先完成他的表演部分，马上离开舞台，第 k+1 个同学会立即出现在舞台上并开始表
演;当第 2 个同学离开舞台时,第 k+2 个同学也随即出现在舞台……
以此类推，直到所有同学上台，当最后一个同学完成他舞台上的表演，节目结束。
由于表演时长有限,小王希望在表演限定时长 tmax 内，确定最少在舞台上同时表演的同学数量 k。
他根据上述要求编写 Python 程序，读取 n 个同学的表演时长(秒)，通过不断增加同时表演的人数 k，
找到第一个表演时长小于等于 tmax 的 k 值并输出。
（1）若有 6 位同学参加表演，他们的表演顺序及时长(秒)分别是“20、40、15、25、10、30”，同
时在舞台表演的人数为 3，则全部同学完成表演所需的时长为______60____秒。
（2）在计算表演时长的过程,为了快速获取舞台上最先完成表演的时间,小王采用 Python 中现成的
优先队列类 PriorityQueue，该类常用的方法如第 14 题图所示。
类及方法 说明 样例
PriorityQueue 声明一个优先队列，默认最小值优先 que=PriorityQueue()
put() 向优先队列中加入元素 que.put(50)
get() 返回队列中的最值元素（默认为最小值),
并移除该元素
que.get()
from queue import PriorityQueue #引入优先队列类库
def compute(x,n):
q=PriorityQueue()
for i in range(x): #将前x个表演同学的时长加入 q 队列中
q.put(d[i])
c=0 #c变量用于存储上一位同学离开舞台的结束时间
i=x
_____①___t=0__
while i<n:
y=q.get() #获取队列中的最小值，并弹出队列
t+=y-c #累加该同学比上一个同学多用的表演时间
t 表示最后的时间，
t=现在的同学-上一个同学，全部累加
例如 20,40,15 t+=15-0 15 出局
20,40,(15+25) t+=20-15 20 出局
(20+10),40,(15+25) t+=30-20 30 出局
(20+10+30),40,(15+25) t+=40-30 40 出局
(20+10+30),40,(15+25) t+=40-40 40 出局
(20+10+30),40,(15+25) t+=60-40 60 出局，最终 t=60
c=y
q.put(_____②__d[i]+c___) d[i]加载在上一次的最小值上
i+=1
#将舞台上剩余同学多用的表演时间累加到变量 t 中，代码略
剩余32页未读，继续阅读
资源评论
