华为机试—从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;
}

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