紫书 例题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  我发现当 有包含关

>>阅读原文<<