#S. 【排序】徐老师在开车

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

这两天徐老师饿了，想下山去买吃的，于是他自己开车下山（有车？）。在下山的路上同时 $n$ 辆车。

题目描述

他总想出稀奇的问题用来出题考试。某一时刻，他看到有 $n$ 辆车（别问山路上为什么有这么多车），匀速行驶在在一个无限长度的直道上（山路它就是直路），而且 $n$ 辆车有严格的先后之分（从坐标值大的位置上像坐标值小的地方开）。徐老师开了天眼，它知道了所有的车的位置和车速（NB）。保证没有一辆车的坐标相同。

输入格式

第一行，一个数 $n$ ，车辆总数。

第二行至第 $n+1$ 行，为 $n$ 辆车的信息

每行有两个正整数 $x$ ， $y$ ， $x$ 和 $y$ 之间有一个空格 $x$ 为车的坐标， $y$ 为车的速度

$0<x，y<=1000000000$

输出格式

一行，超车的总次数

样例 #1

样例输入 #1

2
5 6
2 8

样例输出 #1

提示

$20%$ 的数据， $n <= 300$ ;

$50%$ 的数据， $n <= 3000$ ;

$100%$ 的数据， $n <= 300000$

排序

未认领

状态: 已结束
题目: 19
开始时间: 2023-10-4 0:00
截止时间: 2023-10-12 23:59
可延期: 24 小时