题意:这道题目是求猴王到底有多少个,猴王的定义是 以他为坐标的。。。没有点的x轴和y轴均大于他,那么这个猴子就被成为猴王,
显然猴王不只一个。开始我还一直以为猴王不是一个就是两个。
解题思路:排序后,下面的代码是按照x,y的升序排列的。进行一次扫描。
分类:水题目,貌似可以用dp,表示dp就不是水题了。
代码:
题意:这道题目是求猴王到底有多少个,猴王的定义是 以他为坐标的。。。没有点的x轴和y轴均大于他,那么这个猴子就被成为猴王,
显然猴王不只一个。开始我还一直以为猴王不是一个就是两个。
解题思路:排序后,下面的代码是按照x,y的升序排列的。进行一次扫描。
分类:水题目,貌似可以用dp,表示dp就不是水题了。
代码: