首页 > 代码库 > 华为机试—从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 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

结果为:

技术分享

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