#A. 图灵初赛练习4(普及组)

    客观题

图灵初赛练习4(普及组)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

阅读程序(12分)

image.png

根据以上程序代码,完成下面的判断题和选择题。

判断题

  1. 输入的字符串只能由小写字母或大写字母组成。(){{ select(1) }}
  • 正确
  • 错误
  1. 若将第 88 行的 i = 1 改为 i = 0,程序运行时会发生错误。(){{ select(2) }}
  • 正确
  • 错误
  1. 若将第 88 行的 i <= n 改为 i * i <= n,程序运行结果不会改变。 {{ select(3) }}
  • 正确
  • 错误
  1. 若输入的字符串全部由大写字母组成,那么输出的字符串就跟输入的字符串一样。() {{ select(4) }}
  • 正确
  • 错误

选择题

  1. 若输入的字符串长度为 1818,那么输入的字符串跟输出的字符串相比,至多有()个字符不同。{{ select(5) }}
  • 18
  • 6
  • 10
  • 1
  1. 若输入的字符串长度为(),那么输入的字符串跟输出的字符串相比,至多有 3636 个字符不同。{{ select(6) }}
  • 36
  • 100000
  • 1
  • 128

完善程序(15分)

NN 朵鲜花,每个鲜花都有一个最晚采摘时间以及一个对应的芳香值。

花匠在最晚采摘时间之前采摘鲜花,就可以获得对应的芳香值。花匠采摘每一朵鲜花所需的时间都是 11 个单位时间。

很显然我们有时候无法把所有的鲜花都采摘了,因为采摘时间上可能会有冲突,这需要聪明的你来取舍。求花匠能够获得的最大的芳香值。

比如:对于三朵花1 101 \ 102 202 \ 202 302 \ 30,最终的结果是 5050,花匠会采摘第2和第3朵鲜花。

1720777048332.jpg

  1. ① 处应填( ){{ 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
  1. ② 处应填( ){{ select(8) }}
  • a[i].t > q.size()
  • a[i].t < q.size()
  • a[i].t >= q.size()
  • a[i].t <= q.size()
  1. ③ 处应填( ){{ select(9) }}
  • a[i]
  • a[i].t
  • a[i].x
  • i
  1. ④ 处应填( ){{ select(10) }}
  • x != 0
  • x >= a[i].x
  • x > a[i].x
  • x < a[i].x
  1. ⑤ 处应填( ){{ select(11) }}
  • q.size()
  • q.empty()
  • !q.size()
  • q.size()>1

2024年7月19日 初赛练习(4)【普及组】

未参加
状态
已结束
规则
OI
题目
1
开始于
2024-7-19 17:00
结束于
2024-7-22 0:00
持续时间
0.7 小时
主持人
参赛人数
42