#4064. [GESP2603 一级] 交朋友

[GESP2603 一级] 交朋友

交朋友

题目描述

Alice 班上共有 4 个⼩朋友,⾝⾼分别为 ,其中 Alice 的⾝⾼为 。 Alice 想要和⾝⾼最接近她的⼈交朋友,如果有多个⼈符合条件,则 Alice 想和其中较矮的那⼀⼈做朋友,你能告诉 她这个⼈的⾝⾼是多少吗?

输入格式

输⼊共 ⾏,第 ⾏包含⼀个整数 ,表⽰班上⼩朋友的⾝⾼。

输出格式

输出 ⾏,包含⼀个整数 ,表⽰ Alice 想交的朋友的⾝⾼。

样例输入 #1

150
165
135
133

样例输出 #1

135

样例解释 #1

样例 1 中,Alice ⾝⾼为 150,第 2、3 个⼩朋友与 Alice ⾝⾼差距为 15,同样最接近,Alice 选较矮的⼀个即第 3 个 ⾝⾼为 135 的⼩朋友交朋友。

数据范围

保证 且 互不相同。

知识点与难度

本题涉及的知识点从属于 GESP 1级,难度等级:⭐ 。


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归

生测试数据后,按实际 subtask 分组改写上表。