首页 > 代码库 > 华为机试—从5个人中选取2个人作为礼仪

华为机试—从5个人中选取2个人作为礼仪

要从5个人中选取2个人作为礼仪,其中每个人的身高范围为160-190,要求2个人的身高差值最小

(如果差值相同的话,选取其中最高的两人),以升序输出两个人的身高。


Sample input: 161 189 167 172 188

Sample output: 188 189


#include <stdio.h>
#include <stdlib.h>

int compare(const void *p,const void *q){
	return *(int *)p-*(int *)q;
}

int main()
{
	int n,i=0,a[100];
	scanf("%d",&n);
	while(getchar()!='\n'){
		a[i++]=n;
		scanf("%d",&n);
	}
	a[i++]=n;

	qsort(a,i,sizeof(int),compare);

	int ans=a[1]-a[0],k;
	for(int j=1;j<i-1;j++)
	{
		if(ans>=a[j+1]-a[j])
		{
			ans=a[j+1]-a[j];
			k=j;
		}
	}

	printf("%d %d\n",a[k],a[k+1]);
	 
	return 0;
}


测试结果,可能想的不周全,欢迎查漏补缺:

技术分享


华为机试—从5个人中选取2个人作为礼仪