题解 P1803 【凌乱的yyy】

# 先排序一下结束的时间，当然要定义一个结构体 ## 再贪心一下 ### 最后一遍for循环查找一下开始时间 ``` #include<bits/stdc++.h> using namespace std; int n,j,pos,ans; struct sjy{ int start,end; }M[1000005]; bool cmp(sjy a,sjy b){ return a.end<b.end; } int main(){ scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d%d",&M[i].start,&M[i].end); sort(M,M+n,cmp); for(int i=0;i<n;i++) if(pos<=M[i].start) { pos=M[i].end; ans++; } printf("%d\n",ans); } ```