#2878. 交朋友
交朋友
说明
Alice班上共有4个小朋友,身高分别为H1, H2, H3, H4,其中Alice的身高为H1。Alice想要和身高最接近她的人交朋友,如果有多个人符合条件,则Alice想和其中较矮的那一人做朋友,你能告诉她这个人的身高是多少吗?输入格式
输入共4行,第i行包含一个整数Hi,表示班上小朋友的身高。输出格式
输出1行,包含一个整数h,表示Alice想交的朋友的身高。150
165
135
133135
提示
【解题思路提示】遍历H2, H3, H4,计算与H1的绝对差值。维护两个变量:最小差值 `mnd` 和对应的朋友身高 `ans`。对于每个身高,如果其差值小于当前 `mnd`,或者差值等于 `mnd` 但身高比当前 `ans` 更矮,则更新 `ans` 和 `mnd`。初始 `ans` 可设为H2。
【数据范围】
保证 100 ≤ Hi ≤ 199 且 Hi 互不相同。