#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 分组改写上表。