P10622: 晨跑
传统题
1.000s
时间限制
128MB
内存限制
2 提交
1 解决
【题目描述】
【题目描述】
小智每天早上要和小猫一起跑步。小猫的位置数值越小表示越在后面，速度越小表示越慢，它们都向一个方向跑。
小猫比较喜欢一起跑，所以当速度更快的小猫遇见速度慢的小猫时，它就会放慢速度，变成一组一起跑。注意，初始位置相同的小猫直接组成一组。
请问最终不再有追赶上的情况时，最多一组有多少只小猫？
【输入格式】
第一行输入的是整数n，1≤n≤10
5；
接下来的n行分别包含小猫的初始位置 p 和速度 v ，1≤p,v≤10
8。
【输出格式】
一行，一个数字，表示最多有多少小猫在一组。
【输入样例】
5
6 1
1 1
3 2
1 2
2 3
【输出样例】
3
【样例说明】
位置速度为（3,2），（2,3）的小猫会追上（6,1）的小猫，而位置速度为（1,2）的小猫则会和（1,1）一起，所以最多三只小猫一组。
【输入】
第一行输入的是整数n，1≤n≤105；
接下来的n行分别包含小猫的初始位置 p 和速度 v ，1≤p,v≤108。 【输出】
一行，一个数字，表示最多有多少小猫在一组。
【样例输入】复制
5
6 1
1 1
3 2
1 2
2 3