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