2342 问题 P: 信息学奥赛一本通T1429-线段

时间限制: 1s 内存限制: 128MB 提交: 232 解决: 50
题目描述
在一个数轴上有n条线段，现选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少?
输入
第一行为一个正整数n，下面n行每行2个数字ai，bi，描述每条线段。
输出
输出文件仅包括1个整数，为k的最大值。
样例输入
3
0 2
2 4
1 3
样例输出
2
提示

【数据规模】

对于20%的数据，n≤10。

对于50%的数据，n≤1000。

对于70%的数据，n≤100000。

对于20%的数据，n≤1000000,0≤ai<bi≤1000000。
 



                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            
测试题  测试题  测试题  测试题  测试题  测试题  
                        

                    

                

                

                    

                        
比赛状况