SDNUOJ1012(区间合并）

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