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

时间限制: 1s 内存限制: 128MB 提交: 283 解决: 58
题目描述
在一个数轴上有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。
 



                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

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

                    

                

                

                    

                        
比赛状况