SDNUOJ1012(区间合并）

首先写一个结构体，保存区间
对区间开始排序
遍历所有区间，如果begin比上一个小 区间数减一；

#include <stdio.h>
#include <stdlib.h>
struct record
{
    int begin;
    int end;
   /* int flog;*/
} ;
int compare(const void *p1,const void *p2)
{
    struct record *a= (struct record *)p1;
    struct record *b= (struct record *)p2;
    int result=0;
    if(a->begin<b->begin)
        return -1;
    else if(a->begin>b->begin)
        return 1;
    else
        return 0;
}
int main()
{
    struct record t[1010];
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        /*t[i].flog=0;*/
        scanf("%d %d",&t[i].begin,&t[i].end);
    }
    qsort(t,n,sizeof(t[0]),compare);
    /*for(int i=0;i<n;i++)
    {
        printf("%d %d\n",t[i].begin,t[i].end);
    }*/
    int sum=n;
    for(int i=1;i<n;i++)
        for(int j=i-1;j>=0;j--)
        {
            if(t[i].begin<t[j].end)
            {
                sum--;
                //t[i].flog=1;
                break;
            }
        }
        printf("%d\n",sum);
    /*for(int i=0;i<n;i++)
    {
        printf("%d %d %d\n",t[i].begin,t[i].end,t[i].flog);
    }*/
    return 0;
}