螺絲和螺帽Nuts and bolts 《算法》2.3.15

Sedgewick 算法第四版 習題2.3.15 螺絲和螺帽：                   「（G.J.E.Rawlins）假設有N個螺絲和N個螺帽混在一堆，你須要快速將它們配對。一個螺絲只會匹配一個螺帽，一個螺帽也只會匹配一個螺絲。你能夠試着把一個螺絲和一個螺帽擰在一塊兒看看誰大了，但不能直接比較兩個螺絲或者兩個螺帽。給出一個解決這個問題的有效方法。」 思路一：將quick sort略加

>>阅读原文<<