Skip to content

1078: 跑步还是组团的好

题目

题目描述

N个好朋友们约定好一起慢跑,约定好了路线和时间,不过因为宿舍位置不一样所以大家起点也不一样,因为每个人能力不一样所以速度也不一样。所以大家商量好了,如果后面的人追上了前面的人,就降速和前面的人保持一样的速度一起跑,所以跑到足够长时间以后,大家跑成了一个个小团体。不过这些小团体一共有多少个呢?

输入格式

共(N+1)行。

第1行:N(1<=N<=10000000),代表总人数。

第2~(N+1)行:每行2个整数,P, V(1<=P,V<=$10^9$).

其中P代表起始位置,V代表跑步速度,保证每组数据起始位置升序。

输出格式

一个整数,代表最后的团体数。

样例输入

5

0 1

1 2

2 3

3 2

6 1

样例输出

2

数据范围

1<=N<=10000000, 1<=P,V<=$10^9$

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!