单选题 适中
#19848

某游戏的排行榜系统需要实时更新玩家分数。每次只有一个玩家的分数发生变化,排行榜已经是按分数降序排列的。现在需要将更新后的玩家调整到正确位置。下面的函数 upda…

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

#include <string>
using namespace std;

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 (i > 0 && updatedPlayer.score > players[i - 1].score) { // 第一空
      players[i] = players[i - 1]; 
      i--; 
    } 
    players[i] = updatedPlayer; 
  } 
  else if (playerIdx < size - 1 && updatedPlayer.score < players[playerIdx + 1].score) { 
    int i = playerIdx; 
    while (i < size - 1 && updatedPlayer.score < players[i + 1].score) { // 第二空
      players[i] = players[i + 1]; 
      i++; 
    } 
    players[i] = updatedPlayer; 
  } 
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析
首先确定玩家分数更新后可能的移动方向:若分数高于前一名玩家,则需向前移动;若低于后一名玩家,则需向后移动。在向前调整时,从当前索引开始,逐个比较前方元素,将分数较低的玩家向后移位,直到找到正确插入位置。在向后调整时,从当前索引开始,逐个比较后方元素,将分数较高的玩家向前移位,直到满足排序条件。循环条件需保证数组不越界,并持续判断待插入玩家与相邻玩家的分数关系,以决定是否继续移位。