‹ 上一题 下一题 ›

g4-04060. GESP-4级-2025-12-单选-第12题 未做

1000 ms 256 MB 测试点 ? GESPGESP-42025-12单选客观题4级·排序排序算法

某游戏的排行榜系统需要实时更新玩家分数。每次只有一个玩家的分数发生变化,排行榜已经是按分数降序排列的。现在需要将更新后的玩家调整到正确位置。下面的函数 updateRanking() 要实现上述功能,则两处横线上应分别填写( )。

struct Player {
    string name;
    int score;
};

// 玩家索引playerIdx的分数刚刚更新,需要调整位置
void updateRanking(Player players[], int size, int playerIdx) {
    Player updatedPlayer = players[playerIdx];

    if (playerIdx > 0 && updatedPlayer.score > players[playerIdx - 1].score) {
        int i = playerIdx;
        while (____________) {  // 在此处填入代码
            players[i] = players[i - 1];
            i--;
        }
        players[i] = updatedPlayer;
    }
    else if (playerIdx < size - 1 && updatedPlayer.score < players[playerIdx + 1].score) {
        int i = playerIdx;
        while (____________) {  // 在此处填入代码
            players[i] = players[i + 1];
            i++;
        }
        players[i] = updatedPlayer;
    }
}
  • A. 第一个横线处应填入:i > 0 && updatedPlayer.score > players[i - 1].score

第二个横线处应填入:i < size - 1 && updatedPlayer.score < players[i + 1].score

  • B. 第一个横线处应填入:i < size - 1 && updatedPlayer.score < players[i + 1].score

第二个横线处应填入:i > 0 && updatedPlayer.score > players[i - 1].score

  • C. 第一个横线处应填入:i > 0 && updatedPlayer.score < players[i - 1].score

第二个横线处应填入:i < size - 1 && updatedPlayer.score < players[i + 1].score

  • D. 第一个横线处应填入:i > 0 && updatedPlayer.score < players[i - 1].score

第二个横线处应填入:i < size - 1 && updatedPlayer.score > players[i + 1].score

未选择
输入
输出

            
答案