本题链接： P1803 凌乱的yyy / 线段覆盖 本题为贪心算法中典型的不相交区间问题 这里引用大佬kkksc03的解释：
在一个数轴上有n条线段，现要选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少。
最左边的线段放什么最好？
显然放右端点最靠左的线段最好，从左向右放，右端点越小妨碍越少
其他线段放置按右端点排序，贪心放置线段，即能放就放。
#include<bits/stdc++.h> using namespace std; struct Node{ int bg;//开始时间 int ed;//结束时间 }a[2000000]; int n,ans=1; bool cmp(Node a, Node b) { return b.ed > a.ed; } int main() { cin >> n; for (int i = 0; i < n; i++) { cin >> a[i].bg >> a[i].ed; } sort(a, a + n, cmp);//按结束时间排序 int record = a[0].ed;//记录第一个结束时间 int j = 0; while (j < n) { j++; if (a[j].bg >= record) { ans++; record = a[j].ed;//更新结束时间 } } cout << ans << endl; return 0; }本题核心代码：
while (j < n) { j++; if (a[j].bg >= record) { ans++; record = a[j].ed;//更新结束时间 } }