区间相交问题（贪心算法）

问题描述：给定x轴上n个闭区间。去掉尽可能少的闭区间，使剩下的闭区间都不相交。                   给定n个闭区间，编程计算去掉的最少的比区间个数。 数据输入：第一行是正整数n，表示闭区间的个数，接下来的n行中，每行有两个整数，分别表示闭区间的两个端点。  结果输出：计算出的去掉的最少闭区间数。 输出示例; 3 10  20 10   15 20   15 输出示例: 2     

>>阅读原文<<