提交时间:2025-08-06 11:07:24
运行 ID: 338141
#include<bits/stdc++.h> using namespace std; struct P{ int b,e; }p[110]; bool cmp(P a,P b){ return a.e<b.e; } int main(){ int n; while(1){ cin>>n; if(n==0) break; for(int i=0;i<n;i++){ cin>>p[i].b>>p[i].e; } sort(p,p+n,cmp); int end=p[0].e,c=1; for(int i=1;i<n;i++){ if(p[i].b>=end){ c++; end=p[i].e; } } cout<<c<<endl; } return 0; }