华为机试 - 身高差最小身高

最新推荐文章于 2024-05-03 02:05:33 发布

原创最新推荐文章于 2024-05-03 02:05:33 发布 · 1.7k 阅读

2 ·

CC 4.0 BY-SA版权

面试专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序用于从一组5个特定范围内的身高数据中找出两个身高差最小的人，并按升序输出这两人的身高。通过比较每相邻两人的身高差并选择差值最小且平均身高较高的组合。

输入一组身高在170到190之间（5个身高），比较身高差，选出身高差最小的两个身高；若身高差相同，选平均身高高的那两个身高；从小到大输出；

如输入 170 181173 186 190 输出 170 173

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;



int main()
{
	int height[5]={0};
	for (int i=0;i<5;i++)
	{
		cin>>height[i];
	}
	sort(height,height+5);
	int difHeig=height[4];
	int height1,height2;
	for (int i=1;i<5;i++)
	{
		int temp=height[i]-height[i-1];
		if (temp<=difHeig)
		{
			difHeig=temp;
			height1=height[i-1];
			height2=height[i];
		}
	}
	cout<<height1<<' '<<height2<<endl;
	system("pause");
	return 0;
}