P6840: 奶牛慢跑
传统题
1.000s
时间限制
256MB
内存限制
3 提交
2 解决
【题目描述】
【题目描述】
牛又在外面练蹄子了!
有N头牛在无限长单车道
跑道(1 <= N <= 100,000)
上慢跑。每头奶牛在跑道上的不同位置出发，以不同的速度慢跑
。由于轨道上只有一条车道，奶牛无法相互超车。当一个跑得快的牛赶上了另一头牛，它必须减速以躲避撞上了另一头牛，成为了同一个跑步团体的一员。最终，再也不会有奶牛撞在一起了。农民约翰
不知道当这种情况发生时，会剩下多少组。请帮助他计算这个数字。
【
输入格式】:(cowjog.in)
第一行输入一个
整数N
。
下面N
行分别包含一个牛
的初始位置和速度。位置是一个非负整数，速度是一个正整数;
这两个数字最多都是10
亿。所有的牛都是从不同的位置，这些将会以递增的顺序给出输入。
【
输出格式】:(cowjog.out)
表示剩下多少组的单个整数。
【
样例输入】:
5
0 1
1 2
2 3
3 2
6 1
【
样例输出】:
2