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

结果为：

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

标签：华为

原文地址：http://blog.csdn.net/wdkirchhoff/article/details/42321153