#A. 图灵初赛练习4(普及组)
图灵初赛练习4(普及组)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
阅读程序(12分)
根据以上程序代码,完成下面的判断题和选择题。
判断题
- 输入的字符串只能由小写字母或大写字母组成。(){{ select(1) }}
- 正确
- 错误
- 若将第 行的
i = 1
改为i = 0
,程序运行时会发生错误。(){{ select(2) }}
- 正确
- 错误
- 若将第 行的
i <= n
改为i * i <= n
,程序运行结果不会改变。 {{ select(3) }}
- 正确
- 错误
- 若输入的字符串全部由大写字母组成,那么输出的字符串就跟输入的字符串一样。() {{ select(4) }}
- 正确
- 错误
选择题
- 若输入的字符串长度为 ,那么输入的字符串跟输出的字符串相比,至多有()个字符不同。{{ select(5) }}
- 18
- 6
- 10
- 1
- 若输入的字符串长度为(),那么输入的字符串跟输出的字符串相比,至多有 个字符不同。{{ select(6) }}
- 36
- 100000
- 1
- 128
完善程序(15分)
有 朵鲜花,每个鲜花都有一个最晚采摘时间以及一个对应的芳香值。
花匠在最晚采摘时间之前采摘鲜花,就可以获得对应的芳香值。花匠采摘每一朵鲜花所需的时间都是 个单位时间。
很显然我们有时候无法把所有的鲜花都采摘了,因为采摘时间上可能会有冲突,这需要聪明的你来取舍。求花匠能够获得的最大的芳香值。
比如:对于三朵花、和,最终的结果是 ,花匠会采摘第2和第3朵鲜花。
- ① 处应填( ){{ select(7) }}
queue<int> q
priority_queue<int, vector<int>, greater<int> > q
priority_queue<int, vector<int>, less<int> > q
priority_queue<int> q
- ② 处应填( ){{ select(8) }}
- a[i].t > q.size()
- a[i].t < q.size()
- a[i].t >= q.size()
- a[i].t <= q.size()
- ③ 处应填( ){{ select(9) }}
- a[i]
- a[i].t
- a[i].x
- i
- ④ 处应填( ){{ select(10) }}
- x != 0
- x >= a[i].x
- x > a[i].x
- x < a[i].x
- ⑤ 处应填( ){{ select(11) }}
- q.size()
- q.empty()
- !q.size()
- q.size()>1