#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
void Select(int a[],int n,int *h1,int *h2);
int main()
{
int n,h1,h2;
printf("请输入人数:\n");
scanf("%d",&n);
int a[n];
printf("请输入这%d个人的身高(以cm为单位)\n",n);
for(int i =0;i<n;i++)
{
scanf("%d",&a[i]);
}
Select(a,n,&h1,&h2);
printf("选择身高为%d和%d的人作为礼仪\n",h1,h2);
return 0;
}
void Select(int a[],int n,int *h1,int *h2)
{
int temp,min;
int b[n-1];//存放身高差值的数组
for(int i =0;i<n;i++) //对身高数组进行递增排序
{
for(int j = i;j<n;j++)
{
if (a[i] > a[j])
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
for(int i=0;i<n-1;i++)
{
b[i] = a[i+1]-a[i];
}
min = b[0];//初始化相关数据
*h1 = a[0];
*h2 = a[1];
for(int i=1;i<n;i++)//寻找身高差最低的两个人并用h1 h2保存他们的身高
{
if(b[i] <= min)
{
min = b[i];
*h1 = a[i];
*h2 = a[i+1];
}
}
}