首页 > 代码库 > 华为机试—从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 compare(const void *p,const void *q){ return *(int *)p-*(int *)q; } int main() { int n,i=0,a[100]; scanf("%d",&n); while(getchar()!='\n'){ a[i++]=n; scanf("%d",&n); } a[i++]=n; qsort(a,i,sizeof(int),compare); int ans=a[1]-a[0],k; for(int j=1;j<i-1;j++) { if(ans>=a[j+1]-a[j]) { ans=a[j+1]-a[j]; k=j; } } printf("%d %d\n",a[k],a[k+1]); return 0; }
测试结果,可能想的不周全,欢迎查漏补缺:
华为机试—从5个人中选取2个人作为礼仪
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。