本文主要是介绍2528 最小身高差,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述:
n个小朋友身高分别为h1…hn,请你将他们围成一圈,使得相邻的两个小朋友的身高差的最大值最小。
样例说明:将所有小朋友按 1,2,3,2,1 的顺序围成一圈,则相邻的两个小朋友的身高差的最大值为 1 。这显然是最小值。
输入
第一行一个数n(2<=n<=100),
第二行n个数h[1…n],1<=h[i]<=10^9。
输出
一个数表示最小值。
输入样例
5
2 1 1 3 2
输出样例
1
解题思路:
核心代码:
完整代码:
#include<bits/stdc++.h>
using namespace std;
long long n,a[110],diff[110
这篇关于2528 最小身高差的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!