HDU 2037

#include <bits/stdc++.h>

using namespace std;
struct tim
{
    int sta,ed;
    //time(){}
    friend bool operator<(tim a,tim b)
    {
        return a.ed<b.ed;
    }
};
/*bool cmp(tim &a,tim &b)
{
    return a.ed<b.ed;
}*/
int main()
{
    int n;
    while(cin>>n&&n)
    {
        tim ti[105];
        for(int i=0; i<n; i++)
        {
            cin>>ti[i].sta>>ti[i].ed;
        }
        sort(ti,ti+n);
        int l=-1,num=0;
        for(int i=0; i<n; i++)
        {
            if(ti[i].sta>=l)
            {
                l=ti[i].ed;
                num++;
            }
        }
        cout<<num<<endl;
    }
    return 0;
}

posted @ 2018-05-13 09:51  MCQ  阅读(103)  评论(0)    收藏  举报