提交时间:2025-08-17 10:23:28

运行 ID: 12685

#include<bits/stdc++.h> using namespace std; struct fs { int b,e; } s[1000]; bool cmp1(fs a,fs c) { return a.e<c.e; } int main() { int n,g=1,d; cin>>n; for(int i=0; i<n; i++) { cin>>s[i].b>>s[i].e; } sort(s,s+n,cmp1); d=s[0].e; for(int i=1; i<n; i++) { if(d<=s[i].b) { g++; d=s[i].e; } } cout<<g; }