-->
当前位置:首页 > 题库 > 正文内容

编程题:过马路

Luz4年前 (2022-01-20)题库595
每天,农夫约翰的 N 头奶牛都会穿过农场中间的马路。

考虑约翰的农场在二维平面的地图,马路沿水平方向延伸,马路的一侧由直线 y=0 描述,另一侧由直线 y=1 描述。

奶牛 i 从马路一侧的位置 (ai,0) 沿直线过马路到达另一侧的位置 (bi,1)。

所有 ai 互不相同,所有 bi 互不相同。

尽管他的奶牛们行动敏捷,他还是担心行动路径交叉的两头奶牛在过马路时发生碰撞。

约翰认为,如果一头奶牛的行动路径没有跟其他任何奶牛的行动路径相交,则该奶牛是安全的。

请帮助约翰计算安全奶牛的数量。

### 输入格式:

第一行包含整数 N(1≤N≤10^5)。

接下来 N 行,每行包含两个整数 ai,bi(−10^6≤ai,bi≤10^6),用来描述一头牛的行动路径。

### 输出格式:

输出安全奶牛的数量。

### 输入样例:

in
4
-3 4
7 8
10 16
3 9


### 输出样例:

out
2

### 样例解释
第一头牛和第三头牛的行动路线不与其他奶牛的路线相交。

第二头牛和第四头牛的行动路线相交。





答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。