c语言编程活动安排问题,这个活动安排問題的程序怎么写?用C语言或C++。

#include

#include

struct activity

{

int start;

int end;

}act[8501];

int comp(const void *p, const void *q)

{

struct activity *a=(struct activity *)p;

struct activity *b=(struct activity *)q;

return a->end-b->end;

}

int main()

{

int i,k,res,e;

while(scanf("%d",&k)!=EOF)

{

for(i=0;i

qsort(act,k,sizeof(act[0]),comp);

res=act[0].end-act[0].start+1;

e=act[0].end;

for(i=1;i

{

if(act[i].start>e)

{

res+=act[i].end-act[i].start+1;

e=act[i].end;

}

}

printf("%d\n",res);

}

return 0;

}

取消

评论