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

最新推荐文章于 2020-12-12 20:36:07 发布

碧海凌云

最新推荐文章于 2020-12-12 20:36:07 发布

阅读量874

点赞数

分类专栏：华为机试

本文链接：https://blog.csdn.net/u012260238/article/details/50505230

版权

华为机试专栏收录该内容

122 篇文章 9 订阅

订阅专栏

从5个人中选取2个人作为礼仪

要从5个人中选取2个作为礼仪，其中每个人的身高范围为160-190，要求2个人的身高差最小（如果差值相同的话，选取最高的两个人），以升序输出两个人的身高。

Sample input:161 189 167 172 188

Sample output:188 189

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int a[5],i,j,temp=30,n,m;//temp为最大身高差
    for(i=0;i<5;i++)
        cin>>a[i];
    for(i=0;i<4;i++)
        for(j=i+1;j<5;j++)
        {
            if(abs(a[i]-a[j])<temp)
            {
                temp=abs(a[i]-a[j]);
                if(a[i]>a[j]){n=i;m=j;}
                else
                {n=j;m=i;}
            }
            else if(abs(a[i]-a[j])==temp&& a[i]>a[m]&& a[i]>a[n])
            {
                //a[i]>=a[j] ? n=i,m=j:n=j,m=i;
                if(a[i]>=a[j])
                {
                    n=i;m=j;
                }
                else {n=j;m=i;}
            }
        }
    cout<<a[m]<<" "<<a[n]<<endl;
    return 0;
}