写在前面
你好!欢迎来到我的博客,希望我的思路能够帮到你!
问题描述
给定一组正整数,其中最大值和最小值分别为Max和Min, 其中一个数x到Max和Min的距离差定义为:
abs(abs(x-Max)-(x-Min))
其中abs()为求一个数的绝对值
输入形式
包括两行,第一行一个数n,表示第二行有n个正整数
输出形式
输出一个数x,该数在所有n个数中的距离差最小;如果有两个数的距离差都是最小,输出较小的哪个
样例输入
【样例输入1】
5
3 1 7 5 9
【样例输入2】
3
1 3 2
样例输出
【样例输出1】
5
【样例输出2】
2
解题思路
这道题思路不难,故没有更多思路,请读者见谅。
AC代码
#include<iostream>