UOJ Logo 蜗牛编程训练题库

JZOJ

#190. 超车

Statistics
时间限制:1s    空间限制:256MB    输入文件:overtaking.in    输出文件:overtaking.out
当前24小时内您还剩30次提交本题的机会

题目描述

jzabc除了对多米诺骨牌感兴趣外,对赛车也很感兴趣。

上个周末他观看了一场赛车比赛。他总是能想出许多稀奇的问题。某一时刻,他看到有n辆车(总是匀速行驶)在同一直线上,并且处在一个无限长度的直道上,而且n辆车有严格的先后之分。

他通过特殊的器材测出了每一辆车的速度。那么问题出现了,如果有两辆车A车和B车,A车在B车的后面,并且A车的速度比B车的快,那么经过一段时间后,A车一定会超过B车。

我们称之为一次超车。那么他想请你帮忙计算超车总数。我们记车道起点的坐标为0。没有两辆车的坐标相同。

输入格式

第一行,一个数n,车辆总数。

第二行至第n+1行,为n辆车的信息

每行有两个正整数x,y,x和y之间有一个空格

x为车的坐标,y为车的速度

0<x,y<=1000000000,

输出格式

一行,超车总数

样例数据

input

2
5 6
2 8

output

1

数据规模与约定

时间限制:$1 \text {s}$

空间限制:$256 \text {MB}$

注释

20%的数据,n<=300;

50%的数据,n<=3000;

100%的数据,n<=300000

Solutions

标题 发表者 发表日期
None