Beautiful LucienElio!

完善程序（一）合并序列 有两个长度为 N 的单调不降序列 A 和 B，序列的每个元素都是小于 10^9 的非负整数。在 A 和 B 中各取一个数相加可以得到 N^2 个和，求其中第 k 小的和。

1
#include <iostream>
2
using namespace std;
3
const int maxn = 100005;
4
int n;
5
long long k;
6
int a[maxn], b[maxn];
7

8
int* upper_bound(int *a, int *an, int ai) {
9
  int l=0, r = an - a;
10
  while (l < r) {
11
    int mid = (l+r)>>1;
12
    if (a[mid] > ai) {
13
      r = mid;
14
    } else {
15
      l = mid+1;
16
    }
17
  }
18
  return a + l;
19
}
20

21
long long get_rank(int sum) {
22
  long long rank = 0;
23
  for (int i = 0; i < n; i++) {
24
    rank += upper_bound(b, b+n, sum - a[i]) - b;
25
  }
26
  return rank;
27
}
28

29
int solve() {
30
  int l=0, r = ____(4)____;
31
  while (l < r) {
32
    int mid = ((long long)l + r) >> 1;
33
    if (get_rank(mid) < k) {
34
      l = mid+1;
35
    } else {
36
      r = mid;
37
    }
38
  }
39
  return l;
40
}
41

42
int main() {
43
  cin>>n>>k;
44
  for (int i=0;i<n;i++) cin>>a[i];
45
  for (int i=0;i<n;i++) cin>>b[i];
46
  cout << solve() << endl;
47
  return 0;
48
}

单选题 36. (4)处应填