C++ 算法考级专栏
🎨 视觉封面【GESP】C++四级真题 luogu-B4558 [GESP202606 四级] 身高体重指数
GESP C++四级2026年6月真题。本题主要考查结构体排序(或间接排序),需要根据计算出的 BMI 值对编号进行降序排列。难度⭐⭐。本题在洛谷评定为普及-。
luogu-B4558 [GESP202606 四级] 身高体重指数
题目要求
题目描述
一个人的身高体重指数(BMI)等于其体重(千克为单位)除以其身高(米为单位)的平方。
例如,一个体重为 ,身高为 的人的身高体重指数为 。
现在有 个小朋友,第 个小朋友的编号为 ,体重为 ,身高为 。
请按照身高体重指数从高到低为小朋友们排序,数据保证不存在两个小朋友的身高体重指数完全相同。输出排序后小朋友的编号。
输入格式
输入 行,
第一行为一个正整数 ,表示小朋友的个数;
第二行为 个整数 表示小朋友们的体重,单位为 ;
第三行为 个浮点数 表示小朋友们的身高,单位为 。
输出格式
输出一行 个数,表示按照身高体重指数从高到低排序后的编号。
输入输出样例 #1
输入 #1
3
45 33 39
1.55 1.33 1.44输出 #1
3 1 2说明/提示
三个小朋友(编号依次为 ,,)的身高体重指数分别为(保留两位小数的结果):,,,故排序后输出的编号为 。
数据范围
,,, 均恰有两位小数。
题目分析
本题考察对结构体(或并行数组)进行自定义排序的能力。核心思路是:计算每个小朋友的 BMI 值,然后按照 BMI 值从高到低排序,最后输出排序后的编号。
1. BMI 计算
BMI 的公式为:
其中 为体重(kg), 为身高(m)。注意身高是浮点数,BMI 的计算结果也是浮点数,需要使用 double 类型存储以保证精度。
2. 排序策略
排序的关键在于:我们需要对编号进行排序,而排序的依据是每个编号对应的 BMI 值。这种「按某个属性对另一组数据排序」的问题,常见的实现方式有两种:
- 结构体排序:将编号、体重、身高(或计算好的 BMI)打包到一个结构体中,对结构体数组排序
- 间接排序(索引排序):维护一个编号数组,对编号数组排序时,通过编号去查询对应的 BMI 值作为比较依据
两种方式本质相同,下面的示例代码采用结构体 + 自定义比较函数的方式。
3. 自定义比较函数
sort 函数默认按升序排列。本题要求按 BMI 从高到低排序,因此需要自定义比较函数,使得 BMI 较大的排在前面。
4. 复杂度分析
- 时间复杂度:读入数据 ,计算 BMI ,排序 ,总体
- 空间复杂度:存储结构体数组
示例代码
使用结构体存储每个小朋友的编号和 BMI 值,通过自定义比较函数实现降序排序。
#include <iostream>
#include <algorithm>
// 结构体存储小朋友的编号和 BMI 值
struct Child {
int id; // 编号(从 1 开始)
double bmi; // 身高体重指数
};
// 自定义比较函数:按 BMI 从高到低排序
bool cmp(const Child &a, const Child &b) {
return a.bmi > b.bmi;
}
int main() {
int n;
std::cin >> n;
Child children[1005];
int w[1005];
double h[1005];
// 读入体重
for (int i = 1; i <= n; i++) {
std::cin >> w[i];
}
// 读入身高
for (int i = 1; i <= n; i++) {
std::cin >> h[i];
}
// 计算每个小朋友的 BMI 并存入结构体
for (int i = 1; i <= n; i++) {
children[i].id = i;
children[i].bmi = w[i] / (h[i] * h[i]);
}
// 按 BMI 从高到低排序
std::sort(children + 1, children + 1 + n, cmp);
// 输出排序后的编号
for (int i = 1; i <= n; i++) {
if (i > 1) {
std::cout << " ";
}
std::cout << children[i].id;
}
std::cout << std::endl;
return 0;
}所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI
欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。
猜你想读 · 相关文章推荐
【GESP】C++四级真题 luogu-B3851 [GESP202306 四级] 图像压缩
GESP C++四级真题,函数、结构体、多维数组等应用练习,难度⭐⭐⭐☆☆。个人认为23年GESP考试设立初期各级考试的题难度都不小,本题应该是四级真题中难度较大的一个。在洛谷也是评定为普及/提高。
【GESP】C++ 四级真题解析,[2025年12月,第十二次认证]第二题优先购买
GESP C++ 2025年12月,四级真题第二题,考察结构体定义与自定义排序算法,涵盖贪心思想。题目难度⭐⭐★☆☆。
【GESP】C++四级真题 luogu-B3928 [GESP202312 四级] 田忌赛马
GESP C++四级2023年12月真题。本题为一维数组和排序的应用练习,难度⭐⭐★☆☆。本题在洛谷评定为普及-。 本质上说,这里的算法策略采用的是贪心策略,属于GESP五级的内容,但是作为四级考生,在忽略所谓对贪心策略理解的情况下,也可以通过自己的思考解决。
OneCoder
一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com

