GESP C++ 真题 · 逐题精解
首页C++五级真题 › 2024年9月 › 第11题

GESP 2024年9月 C++五级 单选题 第11题

C++五级单选题2024年9月第11题

所属知识点:贪心算法 难度要求:掌握 考频:—

现在有 n 个人要过河,每只船最多载2人,船的承重为100kg。下列代码中,数组 weight 中保存有 n 个人 的体重(单位为kg),已经按从小到大排好序,代码输出过河所需要的船的数目,采用的思想为( )。
int i, j;
int count = 0;
for (i = 0, j = n - 1; i < j; j--) {
if (weight[i] + weight[j] <= 100) {
i++;
}
count++;
}
printf("过河的船数:%d\n", count);

正确答案:B

题目解析

过河问题:最轻和最重配对、能同船就一起走,采用的是贪心算法,选 B。……

完整解析为会员内容二级及以上的逐题精讲需开通 VIP。一级解析全部免费。前往 GESPPASS 解锁

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习