Mountain View 题解

$Mountain$Mountain $View$View 题解

题目

解题方法

设$l_i$li​和$r_i$ri​分别表示第$i$i座山的左右端点。
则
$l_i=x_i-y_i,r_i=x_i+y_i$li​=xi​−yi​,ri​=xi​+yi​
那么我们按左端点从小到大排序，然后如果左端点相等，就按右端点从大到小排序。
最后只要判断一下当前这座山是否大于前面的山就行了。
其实思路是贪心。