摘要:
交互库中有三个排好序的,长度分别为$n_a,n_b,n_c$的数组$a,b,c$。你需要求出所有元素中第$k$小的数。你可以调用至多$100$次询问某个数组中的第几个数的函数。
$n_a,n_b,n_c\leq 10^5$。 阅读全文
posted @ 2018-07-30 22:50
SovietPower
阅读(291)
评论(0)
推荐(0)
摘要:
限制空间(只能保留两个变量),求给定n个数中出现次数超过$\frac{n}{2}$的数。 阅读全文
posted @ 2018-07-30 20:49
SovietPower
阅读(429)
评论(3)
推荐(0)