经典题解析:25 匹马 5 条赛道,没有计时器怎么找出前三
先说明属性:这是一篇经典题解析,题目出自本地历史面试资料,与任何公司的当前招聘无关。题面很短:25 匹马、5 条赛道,每场比赛只能知道同场五匹马的相对名次,没有计时器,问找出全场最快的前三名,最少要比几场?
先说明属性:这是一篇经典题解析,题目出自本地历史面试资料,与任何公司的当前招聘无关。题面很短:25 匹马、5 条赛道,每场比赛只能知道同场五匹马的相对名次,没有计时器,问找出全场最快的前三名,最少要比几场?
想象面试后半程,面试官在屏幕上敲出一道题:平面上给 N 个点,如果不存在另一个点的横、纵坐标都严格比它大,就称它为「最大点」。请输出所有最大点,按横坐标从小到大排列。数据范围:N 最大 50 万,坐标是 0 到 10 亿之间的整数且互不重复,时间限制 1 秒。