這一題不知道歸類為哪一類題目，首先題目是一個少女有三個值，分別為財富，容貌，智慧值，現(xiàn)在又n個mm，如果其中一個mm發(fā)現(xiàn)任何一個mm比他三方面都要大，那么他就要跳樓，問有多少跳樓的mm，其實這種題目還是預(yù)處理的技巧，一開始也許沒有什么思路，而且n有達到10^9,一開始假設(shè)我們想對于當(dāng)前每一個女孩，我們在其中找各方面都要比他好的mm，一旦找到就退出，那么這樣無序的找尋，肯定是非常耗時又耗力的，如果我們將其中的一個值按照從大到小排，然后另外兩個值，按照從小到大排，然后設(shè)置一個map，key是第二項的置，value是第三項的置，一開始map只有兩個值，一個是map[inf]=-inf,map[-inf]=inf 然后如果對于當(dāng)前的每一個，在map找到上界，如果他的value值也大于這個第三項的置，那么a跳樓mm++，否則插入到map進去，另外，對于map里面有些數(shù)據(jù)已經(jīng)沒有用了，可以除去，這個也是不容易想到的，比如說對于當(dāng)前插入的數(shù)的下界，如果value值，也比這個第三項的值要小的話，那么就要除去了！