班裡有30個男同學和30個女同學，有一次男女分成前後兩排，發現每個男同學都比前面的女同學高。
現在各排同學按照從左到右，從高到低的順序調整，會出現某個男同學不高於前面的女同學嗎？·
不會。經分析易知，最高的男生比最高的女生高，最矮的男生也比最矮的女生高，因此可以畫出以下圖形，這個圖形也是重排後的站位情況：
假設存在重組之後的男生不高於前排的女生，不妨令男生a是不高於前排女生b的最矮的男生，那麼比男生a矮的男生群體c都比前排的女生群體d高，c都比b矮，由於c在重排前都比前排女生高，重排前c前排的女生群體就是群體d。因為除去d以外的女生中最矮的就是b，且乙個女生後面只能有乙個男生，所以不存在重排前a的前排的女生，推出矛盾，所以假設不成立，即不存在重組之後的男生不高於前排的女生的情況。
回顧 做過的TRIE樹題
thusc2015 異或問題 standard io time limits 2000 ms memory limits 262144 kb detailed limits description 給定長度為n的數列x 和長度為m的數列y 令矩陣a中第i行第j列的值aij xi xor yj，每次詢...
幾道智力趣題
網上找了幾道智力題做了做，記錄乙個參 附在後面。1.有兩根不均勻分布的香，香燒完的時間是乙個小時，你能用什麼方法來確定一段15分鐘的時間？2.有兩位盲人，他們都各自買了兩對黑襪和兩對白襪，八對襪子的布質 大小完全相同，而每對襪子都有一張商標紙連著。兩位盲人不小心將八對襪子混在一起。他們每人怎樣才能取...
20150801 20150808 趣題詳解
這個部落格已經快一年沒有更新了 翻看之前的題解和總結記錄，頓感記錄的快樂 回顧之前的知識，找回以前的記憶，理清頭緒，這正是備戰比賽時需要做的事。而擁有部落格這個平台，能輕鬆地應對這個任務。是時候繼續更新了。把這快十天中做過的一些有趣的題目講講吧。題目大意 給出乙個矩陣陣列 1 n,m 500 和乙個...