5800: 【二分查找】小米2023秋招-小米手机通信校准
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:23
提交:47
正确率:48.94% 命题人:
题目描述
小米手机生产过程中会经过严苛的测试环节,其中包括手机通讯功能中的射频校准。射频校准会打点数据上报到云端。
其中包含两组数据:第一组数据中会包含此次校准的频道号(freq)信息;第二组会上传一批数据,包含一组频道号(freg)和其对应的损失值(loss),其中这一组频道号(freg)不会重复,且是有序的。
现在需要根据第一组数据中的频道号(freg),找到离第二组中频道号(freq)最近的那个freq对应的loss值,如果两边一样近,则取两边loss的平均。
注:输入为int,输出为double类型四舍五入保留1位小数
输入格式
包含两组数据:
第一组数据中会包含此次校准的频道号(freq)信息。
第二组会上传一批数据,包含一组频道号(freg)和其对应的损失值(loss),其中这一组频道号(freg)不会重复,且是有序的。
输出格式
离频道号(freq)最近的freq对应的loss值,如果两边一样近,则取两边loss的平均。
输入样例 复制
2800
1950:10 2000:15 3000:9
输出样例 复制
9.0