奥赛一本通 1422 活动安排

1422 活动安排题目大意给定 $n$ 个区间求至多可以选择多少个互不相交的区间。知识要点排序、贪心解题思路将所有区间按右端点排序根据贪心的思路右端点越靠前的越应该优先选择。参考代码#includebits/stdc.husingnamespacestd;structRegion{ints,f;}E[1005];boolcmp(Region a,Region b){returna.fb.f;}intmain(){intn,t0,ans0;// t 记录当前的右端点scanf(%d,n);for(inti0;in;i)scanf(%d%d,E[i].s,E[i].f);sort(E,En,cmp);for(inti0;in;i)if(tE[i].s)ans,tE[i].f;printf(%d\n,ans);return0;}