奶牛的交叉路(Cow Crossings)

题目:

每天,农夫约翰的奶牛都要从农场的一边通过农场中的某一条路到达农场的另一边。我们可以认为农场的一边是直线 y = 0 y=0 y=0,农场的另一边是 y = 1 y=1 y=1。从农场的一边到另一边有很多的路可以走,路的两边端点是 ( a i , 0 ) (ai,0) (ai0) ( b i , 1 ) (bi,1) (bi1),这里所有的 a i ai ai都是不同,同样所有的 b i bi bi也是不同的。
约翰每天都会担心他的奶牛们会不会在中途的时候相撞了,也就是如果两条路有交点,那么奶牛们就有可能相撞。

问题描述:

请你帮助约翰计算,在所有的道路中,有多少路是安全的(即不可能相撞的路)。

输入

第一个

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值