/贪心+排序 贪心思想是优先选择结束的早的活动，因为只有结束的早，才能更快地参加下一个活动 排序涉及到了以pair的second为关键字排序的知识点，要深入了解sort函数/ #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; const int N=1e6+10; PII a[N]; int n; int num=0; bool cmp(PII p1,PII p2) { return p1.second<p2.second;

} int main() { cin>>n; for(int i=1;i<=n;i++)cin>>a[i].first>>a[i].second; sort(a+1,a+1+n,cmp); //for(int i=1;i<=n;i++)cout<<a[i].first<<' '<<a[i].second<<endl; if(a[1].second<=24)num++; //cout<<num<<endl; int flag=a[1].second;//当前最后一个活动结束时间 for(int i=2;i<=n;i++) { if(a[i].first>=flag) { num++; //cout<<a[i].first<<' '; flag=a[i].second; } } cout<<num; return 0; }