5800: 【二分查找】小米2023秋招-小米手机通信校准

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:23 提交:47 正确率:48.94% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 二分查找 小米

题目描述

小米手机生产过程中会经过严苛的测试环节,其中包括手机通讯功能中的射频校准。射频校准会打点数据上报到云端。

其中包含两组数据:第一组数据中会包含此次校准的频道号(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