ural 1203. Scientific Conference（贪心or dp）

/*
题意： 
    给多n个会议的开始结束时间，问一个人最多能参加多少会议， 
    并且两个会议的时间必须至少间隔一分钟。

分析

    这道题看到网上搜到的好像都是dp。。。但是我是贪心。。做的。。
*/

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <vector>
#include <queue>
#include <map>
#include <limits.h>
using namespace std;

typedef long long ll;
struct node
{
    int x,y;
}a[100004];
bool cmp(node a,node b)
{
    return a.y<b.y;
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
            scanf("%d%d",&a[i].x,&a[i].y);
        sort(a,a+n,cmp);
        int cnt=1,len=a[0].y;
        for(int i=1;i<n;i++)
        {
            if(a[i].x>len)
            {
                cnt++;len=a[i].y;
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}