1429：线段

【题目描述】

在一个数轴上有nn条线段，现选取其中kk条线段使得这kk条线段两两没有重合部分，问最大的kk为多少?

【输入】

第一行为一个正整数nn，下面n行每行22个数字ai，biai，bi,描述每条线段。

【输出】

输出文件仅包括1个整数，为kk的最大值。

【输入样例】

3
0 2
2 4
1 3

【输出样例】

2

【提示】

【数据规模】

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

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

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

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

 

#pragma GCC optimize(2)
#include 
#define rush() int T;cin>>T;while(T--)
#define go(a) while(cin>>a)
#define ms(a,b) memset(a,b,sizeof a)
#define E 1e-8
#define debug(a) cout<<"*"< Pair;
const int inf=0x3f3f3f3f;
const int N=1e6+5;

    int n,m,t;
    int i,j,k;
    //int a[N];
    Pair p[N];
bool cmp(Pair a,Pair b)
{
    return a.second>n){
        for(i=0;i>p[i].first>>p[i].second;
        }
        sort(p,p+n,cmp);
        int ddl=p[0].second,ans=1;
        for(i=1;i