编程题:过马路
每天,农夫约翰的 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
### 样例解释
第一头牛和第三头牛的行动路线不与其他奶牛的路线相交。
第二头牛和第四头牛的行动路线相交。
答案:若无答案欢迎评论
考虑约翰的农场在二维平面的地图,马路沿水平方向延伸,马路的一侧由直线 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
### 样例解释
第一头牛和第三头牛的行动路线不与其他奶牛的路线相交。
第二头牛和第四头牛的行动路线相交。
答案:若无答案欢迎评论