AI题库 · GESP-C++四级题库
题目分享 #19847
下面的函数 selectTopK() 实现从 n 个学生中选出前 k 名成绩最好的学生颁发奖学金(不需要对所有
学生完全排序,只需要找出前 k 名),则横线上应填写( )。
struct Student {
string name;
int score;
};
void selectTopK(Student students[], int n, int k) {
for (int i = 0; i < k; i++) {
int maxIdx = i;
for (int j = i + 1; j < n; j++) { // 填空内容
if (students[j].score > students[maxIdx].score) {
maxIdx = j;
}
}
if (maxIdx != i) {
Student temp = students[i];
students[i] = students[maxIdx];
students[maxIdx] = temp;
}
}
}
A
int j = 0; j < n; j++
B
int j = i + 1; j < n; j++
C
int j = i; j < n; j++
D
int j = 1; j <= n; j++
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。