51nod 1133 不重叠线段

解题思路： 本题使用贪心算法，对线段的末端进行贪心。 step1：对线段末端进行升序排列，末端相同，对始端进行升序排列。 step 2（核心）:贪心。例如线段序列为： start:2 1 3 5 6 end :3 5 6 8 10 从第一段线段开始遍历，若当前线段的末端大于下一段线段的始端，则将下一线段的末端置为当前线段的末端。理由：若下一线段存在相不重合的线段，必定也与当前线段的不重合。 总结：

>>阅读原文<<