紫書 例題8-4 UVa 11134（問題分解 + 貪心）

 這道題目能夠把問題分解， 由於x座標和y座標的答案之間沒有聯繫， 因此能夠 單獨求兩個座標的答案  我一開始想的是按照 左區間從小到大， 相同的時候從右區間從小到大排序， 而後WA  去uDebug找了數據， 發現這組數據過不了  3  1 1 3 3  1 1 3 3  2 2 2 2  正確輸出是  1 1  3 3  1 1  2 2   我輸出 IMPOSSIBLE  我發現當 有包含關

>>阅读原文<<