#P1103. 【排序】后来居上
【排序】后来居上
题目背景
后来居上,汉语成语,意思是后来的超过先前的,用以称赞后起之秀超过前辈
题目描述
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
提示
统计
相关
在以下作业中: