M
o
u
n
t
a
i
n
Mountain
Mountain
V
i
e
w
View
View 题解
题目
解题方法
设
l
i
l_i
li和
r
i
r_i
ri分别表示第
i
i
i座山的左右端点。 则
l
i
=
x
i
−
y
i
,
r
i
=
x
i
+
y
i
l_i=x_i-y_i,r_i=x_i+y_i
li=xi−yi,ri=xi+yi 那么我们按左端点从小到大排序,然后如果左端点相等,就按右端点从大到小排序。 最后只要判断一下当前这座山是否大于前面的山就行了。 其实思路是贪心。