首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

减半查找能找两个关键字相同的元素吗

2012-09-01 
折半查找能找两个关键字相同的元素吗?比如有一个考试的成绩分布表,在数组中按分数从高到低排列,输入关键字

折半查找能找两个关键字相同的元素吗?
比如有一个考试的成绩分布表,在数组中按分数从高到低排列,输入关键字 ,用折半查找找到某一分数的学生,但如果有两个学生的分数一样的话,怎么用折半查找才能把两个学生都找到呢?

[解决办法]
用2个游标.
往两边扩展.直到遇到不相等的.
[解决办法]
找到了,就顺延上下两个方向继续查看是不是目标关键字不就行了。
[解决办法]
lower_bound, upper_bound, 简单说就是相等的时候继续搜。

热点排行