2026年3月GESP真题及题解(C++一级):交朋友

2026年3月GESP真题及题解(C++一级):交朋友

2026年3月GESP真题及题解(C++一级):交朋友

在这里插入图片描述

题目描述

班上有四个小朋友,身高为 H 1 , H 2 , H 3 , H 4 H_1, H_2, H_3, H_4 H1​,H2​,H3​,H4​,其中 Alice 的身高为 H 1 H_1 H1​。
Alice 想和她身高最接近的人交朋友。如果有多人符合,则 Alice 想和其中最矮的人做朋友。

输入格式

共 4 行,第 1 行包含一个整数 H 1 H_1 H1​,表示班上小朋友的身高。

输出格式

输出 1 行,一个整数 h ,表示 Alice 想交的朋友的身高。

样例

输入:

150 165 135 133 

输出:

135 

数据范围

  • 100 ≤ H i ≤ 199 100 \leq H_i \leq 199 100≤Hi​≤199
  • H i H_i Hi​ 互不相同

题目分析

本题要求找出与 Alice(身高为 H 1 H_1 H1​)身高最接近的小朋友。如果有多个小朋友与 Alice 的身高差相同,则选择其中最矮的那位。输入包含四个互不相同的整数(身高范围 100~199),输出为 Alice 想交的朋友的身高。

解题的关键在于:

  1. 分别计算 H 2 , H 3 , H 4 H_2, H_3, H_4 H2​,H3​,H4​ 与 H 1 H_1 H1​ 的绝对差值。
  2. 比较三个差值,记录当前最小差值及其对应的身高。
  3. 如果遇到相同差值,则比较身高,保留较矮的。
  4. 最终输出记录的身高。

思路分析1(一级考纲思路分析)

  • 首先读入四个身高值,分别存入变量 h1, h2, h3, h4
  • 初始化最小差值 minc 为 (h1) 与 (h2) 的差值绝对值,候选答案 ansh2
  • 依次处理 h3h4
    • 计算当前身高与 h1 的差值绝对值 c
    • 如果 c 小于 minc,则更新 mincans
    • 如果 c 等于 minc,则比较 ans 与当前身高,取较小的更新 ans
  • 最后输出 ans

思路总结:通过逐个比较保证了“最接近”优先,“更矮”次之的规则。

AC代码1(一级考纲思路代码)

#include<bits/stdc++.h>// 万能头文件,包含常用的标准库usingnamespace std;int h1, h2, h3, h4;// 定义四个整数变量,存储四个小朋友的身高intmain(){// 读入四个身高值 cin >> h1 >> h2 >> h3 >> h4;// 计算 h1 与 h2 的绝对差值int c12 = h1 - h2;if(c12 <0) c12 =-c12;// 取绝对值// 计算 h1 与 h3 的绝对差值int c13 = h1 - h3;if(c13 <0) c13 =-c13;// 计算 h1 与 h4 的绝对差值int c14 = h1 - h4;if(c14 <0) c14 =-c14;// 初始化最小差值和答案(先假设 h2 是最佳人选)int minc = c12;int ans = h2;// 处理 h3:比较其差值与当前最小差值if(c13 < minc){ minc = c13;// 发现更小的差值,更新 ans = h3;}elseif(c13 == minc){// 差值相等,选择较矮的那个if(h3 < ans){ ans = h3;}}// 处理 h4:与当前最小差值比较if(c14 < minc){ minc = c14;// 差值更小,更新 ans = h4;}elseif(c14 == minc){// 差值相等,选较矮的if(h4 < ans){ ans = h4;}}// 输出最终答案 cout << ans << endl;return0;}

思路分析2(使用数组和abs函数思路)

算法思路:

  1. 读入四个身高,分别存入数组 h[1] 到 h[4],其中 h[1] 是 Alice 的身高。
  2. 初始化最小差值 minc 为一个较大的数(例如 100,因为身高范围 100~199,最大差不超过 99),并假设答案为 h[2](即先预设第二个小朋友为朋友)。
  3. 从 i = 2 到 4 遍历其余三位小朋友:
    • 计算当前小朋友身高与 Alice 身高的绝对差 c = |h[i] - h[1]|。
    • 如果 (c < minc),则更新最小差值和答案。
    • 如果 (c == minc) 且当前小朋友身高比已记录的答案更矮,则更新答案为当前身高。
  4. 输出最终答案。

由于题目保证身高互不相同,因此差值相等时两人身高必然不同,直接比较身高即可。

AC代码2(使用数组和abs函数代码)

#include<bits/stdc++.h>usingnamespace std;int h[5];// 用于存储四个小朋友的身高,下标 1~4 使用intmain(){// 输入四个身高for(int i =1; i <=4; i++){ cin >> h[i];}int minc =100;// 初始化最小差值,100 大于可能的最大差值 99int ans = h[2];// 先假设第二个小朋友是朋友(后续会根据条件更新)// 从第 2 个小朋友开始遍历到第 4 个(下标 2,3,4)for(int i =2; i <=4; i++){int c =abs(h[i]- h[1]);// 计算当前小朋友与 Alice 的身高差if(c < minc){// 发现更小的差值 minc = c; ans = h[i];}elseif(c == minc && h[i]< ans){// 差值相同且当前更矮 ans = h[i];}} cout << ans;// 输出最终选择的朋友身高return0;}

功能分析

  • 关键点:先比较绝对差,差值小的优先;差值相等时选更矮的。由于身高互异,不会出现差值相等且身高也相等的情况,因此逻辑无歧义。
  • 边界情况:身高范围 100~199,最大差为 99,初始 minc = 100 确保第一次比较一定会被更新。如果所有小朋友与 Alice 的差都大于 100,则可能出错,但此情况不存在(因为最大差为 99)。
  • 时间复杂度:仅遍历 3 个元素,常数时间,效率极高。
  • 空间复杂度:使用固定大小的数组,空间常数。
各种学习资料,助力大家一站式学习和提升!!!
#include<bits/stdc++.h>usingnamespace std;intmain(){ cout<<"########## 一站式掌握信奥赛知识! ##########"; cout<<"############# 冲刺信奥赛拿奖! #############"; cout<<"###### 课程购买后永久学习,不受限制! ######";return0;}

【秘籍汇总】(完整csp信奥赛C++学习资料):

1、csp/信奥赛C++,完整信奥赛系列课程(永久学习):

https://edu.ZEEKLOG.net/lecturer/7901 点击跳转

在这里插入图片描述
2、CSP信奥赛C++竞赛拿奖视频课:

https://edu.ZEEKLOG.net/course/detail/40437 点击跳转

在这里插入图片描述
3、csp信奥赛高频考点知识详解及案例实践:

CSP信奥赛C++动态规划:
https://blog.ZEEKLOG.net/weixin_66461496/category_13096895.html点击跳转

CSP信奥赛C++标准模板库STL:
https://blog.ZEEKLOG.net/weixin_66461496/category_13108077.html 点击跳转

信奥赛C++提高组csp-s知识详解及案例实践:
https://blog.ZEEKLOG.net/weixin_66461496/category_13113932.html 点击跳转

4、csp信奥赛冲刺一等奖有效刷题题解:

CSP信奥赛C++初赛及复赛高频考点真题解析(持续更新):https://blog.ZEEKLOG.net/weixin_66461496/category_12808781.html 点击跳转

信奥赛C++提高组csp-s初赛&复赛真题题解(持续更新):
https://blog.ZEEKLOG.net/weixin_66461496/category_13125089.html 点击跳转

5、GESP C++考级真题题解:
在这里插入图片描述

GESP(C++ 一级+二级+三级)真题题解(持续更新):https://blog.ZEEKLOG.net/weixin_66461496/category_12858102.html 点击跳转

在这里插入图片描述

GESP(C++ 四级+五级+六级)真题题解(持续更新):https://blog.ZEEKLOG.net/weixin_66461496/category_12869848.html 点击跳转

在这里插入图片描述


GESP(C++ 七级+八级)真题题解(持续更新):
https://blog.ZEEKLOG.net/weixin_66461496/category_13117178.html 点击跳转

· 文末祝福 ·

#include<bits/stdc++.h>usingnamespace std;intmain(){ cout<<"跟着王老师一起学习信奥赛C++"; cout<<" 成就更好的自己! "; cout<<" csp信奥赛一等奖属于你! ";return0;}
在这里插入图片描述

Read more

【C++ 类和对象 进阶篇】—— 逻辑森林的灵动精灵,舞动类与对象的奇幻圆舞曲

【C++ 类和对象 进阶篇】—— 逻辑森林的灵动精灵,舞动类与对象的奇幻圆舞曲

欢迎来到ZyyOvO的博客✨,一个关于探索技术的角落,记录学习的点滴📖,分享实用的技巧🛠️,偶尔还有一些奇思妙想💡 本文由ZyyOvO原创✍️,感谢支持❤️!请尊重原创📩!欢迎评论区留言交流🌟 个人主页 👉 ZyyOvO 本文专栏➡️C++ 进阶之路 各位于晏,亦菲们请看 文章目录 * ==各位于晏,亦菲们请看== * 1、类的默认成员函数 * 2、构造函数 * 3、析构函数 * 4、拷贝构造函数 * 5、运算符重载 * 5.1、赋值运算符重载 * 5.2、const成员函数 * 5.3、 mutable关键字 * 5.4、取地址运算符重载 * 6、完整的Date类实现 * ==写在最后== 1、类的默认成员函数 类的默认成员函数是编译器在没有显式定义相应函数时自动生成的函数。这些函数通常是为了处理类对象的生命周期管理,包括对象的创建、复制、

By Ne0inhk
【问题反馈】JNI 开发:为什么 C++ 在 Debug 正常,Release 却返回 NaN?

【问题反馈】JNI 开发:为什么 C++ 在 Debug 正常,Release 却返回 NaN?

摘要: 在 Android NDK / JNI 开发中,经常会遇到这样一种“诡异”问题:Debug 模式下运行完全正常,而 Release 模式却出现 NaN、Infinity 甚至随机结果。 本文通过一次真实的 JNI 坐标转换案例,深入分析了该问题的根本原因——C++ 返回局部栈内存指针所导致的未定义行为(Undefined Behavior)。 【问题反馈】JNI 开发:为什么 C++ 在 Debug 正常,Release 却返回 NaN? 本文为以下问题的解决记录。由于问题较为典型,故梳理备忘。 https://github.com/eqgis/Sceneform-EQR/discussions/16 一、问题现象描述 1. 现象

By Ne0inhk
【C++开源库使用】调用开源库STB中的stbi_load_from_memory加载图片文件,进行灰化处理,然后调用stbi_write_png或stbi_write_jpg将灰化图片保存到文件中

【C++开源库使用】调用开源库STB中的stbi_load_from_memory加载图片文件,进行灰化处理,然后调用stbi_write_png或stbi_write_jpg将灰化图片保存到文件中

目录 1、图片灰化的实现思路 2、开源STB库下载 3、将图片文件的内容读到buffer中 4、将buffer中存放的图片文件数据传入到stbi_load_from_memory接口中,然后对返回的图片颜色值进行灰化处理 5、调用stbi_write_png或stbi_write_jpg接口将灰化后的图片数据保存成图片文件 6、图片灰化的完整代码        前一篇文章我们讲到了使用libcurl库发http/https请求去下载用户头像文件(文章链接:https://blog.ZEEKLOG.net/chenlycly/article/details/149175549),本篇文章则是同个SDK项目的后续需求中涉及到的功能。第三方厂商要求,对于不在线的人员,要显示灰化的头像。经研究决定使用开源STB库辅助实现图片灰化,调用STB开源库中的stbi_load_from_memory、stbi_write_png或stbi_write_jpg等接口。本文详细讲述一下实现过程,以供大家借鉴或参考。

By Ne0inhk
【C++:哈希表封装】用哈希表封装unordered_map和unordered_set

【C++:哈希表封装】用哈希表封装unordered_map和unordered_set

🔥艾莉丝努力练剑:个人主页 ❄专栏传送门:《C语言》、《数据结构与算法》、C/C++干货分享&学习过程记录、Linux操作系统编程详解、笔试/面试常见算法:从基础到进阶、测试开发要点全知道 ⭐️为天地立心,为生民立命,为往圣继绝学,为万世开太平 🎬艾莉丝的简介: 🎬艾莉丝的C++专栏简介: C++的两个参考文档  老朋友(非官方文档):cplusplus 官方文档(同步更新):C++ 官方参考文档 set和multiset的参考文档:set、multiset map和multimap的参考文档:map、multimap unordered_set和unordered_multiset的参考文档:unordered_set、unordered_multiset unordered_map和unordered_multimap的参考文档: unordered_map、unordered_

By Ne0inhk