小马智行算法一面&二面&三面

文章预览

来源：投稿  作者：LSC 编辑：学姐 unset unset 一面 unset unset Coding 1道，比较难，考察的是二分，在面试官提醒下做出来了 unset unset 二面 unset unset 1.coding Popo参加了一个赛车比赛，今年一共有N位参赛选手。每一天的比赛总会决出当日的排名，第一名的选手会获得N点得分，第二名会获得N-1点得分，第三名会获得N-2点得分，依次类推，最后一名会获得1点得分。保证没有选手会排名相同。 在之前的数日较量中，N位选手已经分别累计了一些分数。现在即将开始的是最后一天的比赛。Popo希望知道有多少位选手还有可能获得最终的冠军，也就是说还有多少选手有可能通过最后一天的比赛获得累计总分第一名（并列第一也算）。 输入格式： 第一行输入一个整数N，表示参赛选手总数，保证3 < =N < =300000。 之后N行，其中第i行输入一个整数B[i]表示第i位选手已经获 ………………………………