思路

• 设跑道一圈长度为 $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$ 当前的名次。

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

输入描述

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

输出描述

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

样例1

输入

3 20
3 30
2 50
3 15

输出

2

说明

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