GESP 一级考 编程题详解

B4495 [GESP202603 一级] 交朋友

题目描述

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

输入格式

输入共 4 行，第iii行包含一个整数HiH_iHi​，表示班上小朋友的身高。

输出格式

输出 1 行，包含一个整数hhh，表示 Alice 想交的朋友的身高。

输入输出样例 #1

输入 #1

150 165 135 133

输出 #1

135

说明/提示

样例解释

样例 1 中，Alice 身高为150150150，第 2、3 个小朋友与 Alice 身高差距为151515，同样最接近，Alice 选较矮的一个即第333个身高为135135135的小朋友交朋友。

数据范围

保证100≤Hi≤199100 \leq H_i \leq 199100≤Hi​≤199且HiH_iHi​互不相同。

本题需要是思维的考验：

• 求出其他三位同学和Alice 的差值。
• 维护两个变量ans和ad，一个是和谁交朋友的答案，也就是我们最接近Alice的身高，另一个是现在的最小差值。
• 在每次判断中，有两种情况需要更新两个变量的值。一种是当本次的差值d小于上次的ad值， 另一个是当本次的差值和上次的差值相等的时候，但是这次的身高比上次的身高小的时候。
• 只需要进行三次判断就可以求出答案。

附上代码

#include<iostream>using namespace std;intmain(){// 定义四个存储小朋友身高的变量inth1,h2,h3,h4;cin>>h1>>h2>>h3>>h4;intd=h1-h2;if(d<0){d=-d;}intad=d,ans=h2;d=h1-h3;if(d<0){d=-d;}if(ad>d||ad==d&&h3<ans){ad=d;ans=h3;}d=h1-h4;if(d<0){d=-d;}if(ad>d||ad==d&&h4<ans){ad=d;ans=h4;}cout<<ans;return0;}