【排序】后来居上

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

题目背景

后来居上,汉语成语,意思是后来的超过先前的,用以称赞后起之秀超过前辈

题目描述

OIer可理解成参加信息学竞赛的人,Oier们的起点和成长速度差异很大。有的小学AK IOI,有的初中开始学习稳扎稳打,也有的高中才接触但突飞猛进。现在假设我们可以用一个数字x描述Oier的起始水平,数字大则认为其水平高。另一个数字y表示其成长速度。在时间无限的情况下,某些起点低但是成长速度更快的Oier必将超越起点较高的人,也就是后来居上。给出n个Oier的起始水平和成长速度,求在未来后来居上发生的次数

输入格式

第一行一个整数n表示Oier的数目 接下来n行,每行两个整数x,y表示起始水平和成长速度

输出格式

一个整数,表示后来居上的发生次数

样例 #1

样例输入 #1

4
0 2
2 1
3 8
6 3

样例输出 #1

2

提示

对于50%的数据 1<=n<=1000对于50\%的数据\ 1<=n<=1000 对于100%的数据 1<=n<=100000,1<=x,y<=100000对于100\%的数据\ 1<=n<=100000,1<=x,y<=100000

为了简化问题,任意两个Oier起始水平不同为了简化问题,任意两个Oier起始水平不同

排序

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