#2878. 交朋友

交朋友

说明

Alice班上共有4个小朋友,身高分别为H1, H2, H3, H4,其中Alice的身高为H1。Alice想要和身高最接近她的人交朋友,如果有多个人符合条件,则Alice想和其中较矮的那一人做朋友,你能告诉她这个人的身高是多少吗?

输入格式

输入共4行,第i行包含一个整数Hi,表示班上小朋友的身高。

输出格式

输出1行,包含一个整数h,表示Alice想交的朋友的身高。
150
165
135
133
135

提示

【解题思路提示】
遍历H2, H3, H4,计算与H1的绝对差值。维护两个变量:最小差值 `mnd` 和对应的朋友身高 `ans`。对于每个身高,如果其差值小于当前 `mnd`,或者差值等于 `mnd` 但身高比当前 `ans` 更矮,则更新 `ans` 和 `mnd`。初始 `ans` 可设为H2。

【数据范围】
保证 100 ≤ Hi ≤ 199 且 Hi 互不相同。

来源

CCF编程能力等级认证C++一级试卷