//758 - 【C6-7】看电视-会议安排 #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=1; i<=n; i++){ cin>>p[i].b>>p[i].e; } sort(p+1, p+n+1, cmp); //第一个节目，第一个节目结束的时间 int end=p[1].e,c=1; for(int i=2; i<=n; i++){ //扫描第二个节目开始的所有节目 if(p[i].b>=end){ c++; end=p[i].e;//更新结束时间 } } cout<<c<<endl; } return 0; }