问题 G: Car race game

问题 G: Car race game

时间限制: 1 Sec  内存限制: 128 MB
提交: 81  解决: 15
[状态] [讨论版] [提交] [命题人:]
题目描述
  Bob is a game programming specialist. In his new car race game, there are some racers(n means the amount of racers (1<=n<=100000)) racers star from someplace(xi means Starting point coordinate),and they possible have different speed(V means speed).so it possibly takes place to overtake(include staring the same point ). now he want to calculate the maximal amount of overtaking.
输入
  The first line of the input contains an integer n-determining the number of racers.   Next n lines follow, each line contains two integer Xi and Vi.(xi means the ith racer's Starting point coordinate, Vi means the ith racer's speed.0<Xi, Vi<1000000).
输出

For each data set in the input print on a separate line, on the standard output, the integer that represents the maximal amount of overtaking.

样例输入 Copy
2
2 1
2 2
5
2 6
9 4
3 1
4 9
9 1
7
5 5
6 10
5 6
3 10
9 10
9 5
2 2
样例输出 Copy
1
6
7