1203.txt

集合了SOJ（四川大学ACM在线评测系统）众多经典题目的详细解题报告

Pass-Muraille
题意：
    魔术师会穿墙术，但他每次只能穿过一定数量以内的墙，若多于一定数量则无法穿越。现给定若一干道墙，其中同处会有部分重复，即在一纵向直线上其墙的数量是不同的，要求从这些墙中去除最少数目的墙，使得魔术师在所有存在墙的纵向直线上都能穿越过去。
解法：
    采用贪心法，对所有的墙的起始横坐标进行从小到大排序，再从最小的开始检查，若某墙的加入使得在某纵向直线上的墙的数量大于魔术师所能穿越的墙的数量，则将其删去，直到所有的都查完为止即可得到要删去的墙的最优值。