题库 信息学奥赛题库 题目列表 合并序列:有两个长度为 N 的单调不降序列 A 和 B,序...
组合题

合并序列:有两个长度为 N 的单调不降序列 A 和 B,序列的每个元素都是小于 10^9的非负整数。在 A 和 B 中各取一个数相加可以得到 N^2 个和,求其中第 k 小的和。上述参数满足 N<=10^5 和 1<=K<=N^2

第1题 单选
1)处应填()
A.
an-a
B.
an-a-1
C.
ai
D.
ai+1
第2题 单选
(2)处应填()
A.
a[mid]>ai
B.
a[mid]>=ai
C.
a[mid]<ai <="" p="">
D.
a[mid]<=ai
第3题 单选
(3)处应填()
A.
a+l
B.
a+l+1
C.
a+l-1
D.
an-l
第4题 单选
(4)处应填()
A.
a[n-1]+b[n-1]
B.
a[n]+b[n]
C.
2*maxn
D.
maxn
第5题 单选
(5)处应填()
A.
get_rank(mid)<k <="" p="">
B.
get_rank(mid)<=k
C.
get_rank(mid)>k
D.
get_rank(mid)>=k
题目信息
完善程序 初赛 2024年
-
正确率
0
评论
192
点击