思路

设跑道一圈长度为 $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++

1000ms

Difficulty: 2

所属公司 : 中国电信

算法与标签>模拟

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

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

共四行，每行输入两个整数 $x$ 与 $y(1≤x,y≤100)$ ，依次表示选于 $a,b,c,d$ 已完成的圈数和当前圈内距离起点的距离(保证每个位置互不相同)。

输出一个整数，表示选手 $a$ 当前的名次。

输入

输出

说明

在该样例中，选手 $b$ 的状态为 $x=3,y=30$ ，跑得最远，故 $b$ 排第 $1$ ;而 $a$ 排第 $2$ 。

输入

预期输出（选填）