假设有一个需要使用某一资源的n个活动组成的集合S，S={1，……，n}。该资源一次只能被一个活动所占用，每一个活动有一个开始时间bi和结束时间ei (bi≤ei)。若bi≥ej或者bj≥ei，则活动i和活动j兼容。
你的任务是:求互相兼容的活动的最大数量。
HYNU
#include<iostream>
#include<algorithm>
using namespace std;
struct stu
{
int a;
int b;
}s[1005];
bool cmp(stu x,stu y)
{
return x.b<y.b;
}
int main()
{
//freopen("1.txt","r",stdin);
int n,i;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%d %d",&s[i].a,&s[i].b);
}
sort(s,s+n,cmp);
int cnt=1;
int min=s[0].b;
for(i=1;i<n;i++)
{
if(min<=s[i].a)
{
min=s[i].b;
cnt++;
}
}
printf("%d\n",cnt);
}
return 0;
}
