#3580. [GESP202603 五级 C++] 第 12 题

[GESP202603 五级 C++] 第 12 题

游戏大赛决赛,两组选手分别按得分从小到大排好队,现在要把他们合并成一个有序排行榜。A组:A = {12, 35, 67, 89},B组:B = {20, 45, 55, 78},下面是归并合并函数的核心循环,横线处应填入( )。

int i = 0, j = 0;
vector<int> result;

while (i < A.size() && j < B.size()) {
    if (___________________) {
        result.push_back(A[i++]);
    } else {
        result.push_back(B[j++]);
    }
}

while (i < A.size()) {
    result.push_back(A[i++]);
}

while (j < B.size()) {
    result.push_back(B[j++]);
}

{{ select(1) }}

  • A[i] >= B[j]
  • A[i] <= B[j]
  • i >= j
  • i <= j