首页 > 代码库 > 华为机试—从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个人作为礼仪
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。