题解 | #活动安排#

#include <math.h>
#include <stdio.h>
#include <stdlib.h>
struct cern
{
    int a;
    int b;
    int sum;
};
int cmp(const void *a,const void *b)
{
    return (*(cern*)a).b-(*(cern*)b).b;
}
int main()
{
    int n;
    int select[10000000]={0};
    select[0] = 1;
    scanf("%d",&n);
    int i=0;
    struct cern p[n],temp;
    for(i=0;i<n;i++)
    {
        scanf("%d%d",&p[i].a,&p[i].b);
        p[i].sum=p[i].a+p[i].b;
    }
    qsort(p,n,sizeof(p[0]),cmp);
    int prevEnd = p[0].b;
    for(i=1;i<n;i++)
    {
        if(p[i].a>=prevEnd)
        {
            select[i]=1;
            prevEnd=p[i].b;
        }
        else
        {
        	select[i]=0;
		}
    }
    int oi=0;
    for(i=0;i<n;i++)
    {
    	oi+=select[i];
	}
    printf("%d\n",oi);
}