有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？
#include <stdio.h>
#include <string.h>
struct Activity
{
int stime;
int ftime;
};
typedef struct Activity struAcvity;
void sort(struAcvity a[],int n);
int getClass(struAcvity a[],int n);
int main()
{
int n,i,k;
scanf("%d",&n);
struAcvity a[n];
for(i=;i<n;i++)
scanf("%d %d",&a[i].stime,&a[i].ftime);
sort(a,n);
k=getClass(a,n);
printf("%d",k);
return ;
}
void sort(struAcvity a[],int n)
{
int minSindex;
int i,j;
struAcvity temp;
for(i=;i<n-;i++)
{
minSindex=i;
for(j=i+;j<n;j++)
if(a[j].stime<a[minSindex].stime)
minSindex=j;
if(minSindex!=i)
{
temp=a[minSindex];
a[minSindex]=a[i];
a[i]=temp;
}
}
}
int getClass(struAcvity a[],int n)
{
int class[n],i,j,N=;
int flag;
class[]=a[].ftime;
for(i=;i<n;i++)
{
flag=;
for(j=;j<=N;j++)
{
if(a[i].stime>class[j]||a[i].stime==class[j])
{
class[j]=a[i].ftime;
flag=;
break;
}
}
if(flag==)
{
N++;
class[N]=a[i].ftime;
}
}
return N+;
}