要从5个人中选取2个人作为礼仪,其中每个人的身高范围为160-190,要求2个人的身高差值最小
(如果差值相同的话,选取其中最高的两人),以升序输出两个人的身高。
Sample input: 161 189 167 172 188
Sample output: 188 189
#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
return *(int*)a-*(int*)b;
}
int main(int argc, char *argv[])
{
int a[5];
for(int i=0;i<5;++i)
scanf("%d",&a[i]);
qsort(a,5,sizeof(int),cmp);
int diff=30;
int index=0;
for(int i=0;i<4;++i)
{
if(a[i+1]-a[i]<=diff)
{
index=i;
diff=a[i+1]-a[i];
}
}
printf("%d %d\n",a[index],a[index+1]);
return 0;
}
测试数据为:161 189 167 172 188
结果为: