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;
}

展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 技术黑板 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读