51nod 1133 不重疊線段

解題思路： 本題使用貪心算法，對線段的末端進行貪心。 step1：對線段末端進行升序排列，末端相同，對始端進行升序排列。 step 2（核心）:貪心。例如線段序列爲： start:2 1 3 5 6 end :3 5 6 8 10 從第一段線段開始遍歷，若當前線段的末端大於下一段線段的始端，則將下一線段的末端置爲當前線段的末端。理由：若下一線段存在相不重合的線段，必定也與當前線段的不重合。 總結：

>>阅读原文<<