C語言編程題：會議室安排

#include <stdio.h>

#include <stdlib.h>

int beg[1000],end[1000];

int m[10001];

int half(int a,int b)

{

int teb,tee;

int i,k;

teb=beg[a];

tee=end[a];

i=a;

k=b;

while(i<k)

{

while(teb<=beg[k]&&i!=k) k--;

beg[i]=beg[k];

end[i]=end[k];

while(teb>=beg[i]&&i!=k) i++;

beg[k]=beg[i];

end[k]=end[i];

}

beg[i]=teb;

end[i]=tee;

return i;

}

void quick(int a,int b)

{

int mid;

mid=half(a,b);

if(a<mid-1) quick(a,mid-1);

if(mid+1<b) quick(mid+1,b);

}

int main(int argc, char *argv[])

{

int n,sum=0;

int i,k;

memset(m,0,sizeof(m));/*置0*/

scanf("%d",&n);

for(i=0;i<n;i++) scanf("%d %d",&beg[i],&end[i]);

quick(0,n-1);/*快速排序*/

for(i=0;i<n;i++)

{

for(k=beg[i]+1;k<=end[i];k++) m[k]++;

}

for(i=0;i<=10000;i++)

if(m[i]>sum) sum=m[i];

printf("%d",sum);/*sum表示最少會議室*/

system("PAUSE");

return 0;

}