华为机试—从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个人作为礼仪

标签：华为机试   礼仪选取   从5个人中选取2个人作为礼仪   

原文地址：http://blog.csdn.net/wtyvhreal/article/details/42318923