这一题不知道归类为哪一类题目,首先题目是一个少女有三个值,分别为财富,容貌,智慧值,现在又n个mm,如果其中一个mm发现任何一个mm比他三方面都要大,那么他就要跳楼,问有多少跳楼的mm,其实这种题目还是预处理的技巧,一开始也许没有什么思路,而且n有达到10^9,一开始假设我们想对于当前每一个女孩,我们在其中找各方面都要比他好的mm,一旦找到就退出,那么这样无序的找寻,肯定是非常耗时又耗力的,如果我们将其中的一个值按照从大到小排,然后另外两个值,按照从小到大排,然后设置一个map,key是第二项的置,value是第三项的置,一开始map只有两个值,一个是map[inf]=-inf,map[-inf]=inf 然后如果对于当前的每一个,在map找到上界,如果他的value值也大于这个第三项的置,那么a跳楼mm++,否则插入到map进去,另外,对于map里面有些数据已经没有用了,可以除去,这个也是不容易想到的,比如说对于当前插入的数的下界,如果value值,也比这个第三项的值要小的话,那么就要除去了!