会场安排问题（贪心）

/*日期：2011-10-17
作者：xiaosi
题目：会场安排问题（贪心）
题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=14
*/
#include<iostream>
#include<cstdio>
#include<stdlib.h>
using namespace std;
struct Activity
{
int begin;
int end;
}A[10000];
int cmp(const void *a,const void *b)
{
struct Activity *c = (Activity *)a;
struct Activity *d = (Activity *)b;
return c->end - d->end;
}
int Selector(Activity A[],int n)
{
int i,j=0,count=1;
for(i=1;i<n;i++)
{
if(A[i].begin > A[j].end)
{
count++;
j=i;
}
}
return count;
}
int main()
{
int N;
while(scanf("%d",&N)!=EOF)
{
while(N--)
{
int n,i;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d %d",&A[i].begin,&A[i].end);
}
qsort(A,n,sizeof(A[0]),cmp);
printf("%d\n",Selector(A,n));
}
}
}