您的位置:首页 > 其它

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

2015-01-02 09:32 197 查看
要从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

结果为:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: