Find an element in hidden array CodeChef - ELHIDARR (交互+二分)
题目连接:https://cn.vjudge.net/problem/CodeChef-ELHIDARR
题意:给你n个非递减的数,其中每个数都出现了k次,有一个特殊的数出现了至少一次,但小于k次,让你在60次的询问内找到这个特殊的数
由于只有一个特殊的数,先假设a[1]不是这个特殊的数,那么a[1]的重复次数就是k次 先二分找到k,
然后k+1这个位置的数和2*k+1这个位置的数相同那...
原创
2019-07-28 22:44:32 ·
170 阅读 ·
0 评论