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