ZOJ 3197 扫描 364页

const  int  maxn = 5008 ;
pair<int , int> lis[maxn] ;

int  main(){
int t , n , i ,  j , l , r  , s  , c  ;
cin>>t ;
while(t--){
scanf("%d" , &n) ;
for(i = 0 ; i < n ; i++) scanf("%d%d" , &lis[i].first , &lis[i].second) ;
sort(lis , lis+n) ;
i = s = r =  0 ;
l = 1 ;
while(i < n && l <= n){
c =  l ;
while(lis[i].first <= c){
r = max(r , lis[i].second) ;
i++ ;
}
s++ ;
l = r + 1 ;
r = 0 ;
}
cout<< s << endl ;
}
return 0 ;
}