1000ms

Difficulty: 2

所属公司 : 中国电信

时间 :2025年9月13日场

算法与标签>模拟

会员或题库专享

请先，开通会员或购买题库中国电信编程题库，可解锁完整内容。

购买中国电信编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（中国电信编程题库），可解锁完整内容。

购买题库开通会员

思路

设跑道一圈长度为 $L$ ，某选手已跑总距离为 $D_i = L \cdot x_i + y_i$ 。由于 $L$ 对所有人相同且 $L>0$ ，比较大小等价于按二元组 $(x_i, y_i)$ 的字典序比较： $x$ 大者在前， $x$ 相同则比较 $y$ 。
统计人数 $k$ 满足 $x_i > x_a$ 或 $(x_i = x_a \land y_i > y_a)$ ，则答案为 $k + 1$ 。
复杂度：时间 $O(1)$ ，空间 $O(1)$ 。

C++

题目内容

有 $a,b,c,d$ 四人同时在一个环形跑道上进行跑步比赛。给定每位选手已完成的圈数 $x_i$ 以及当前所在圈内距离起点的距离 $y_i$ ，请判定选手 $a$ 当前的名次。

保证所有选手跑过的总距离两两不同，故不存在并列名次。