标签:
*/
每组測试数据的第一行是一个整数n(1<n<10000)表示该測试数据共同拥有n个活动。
随后的n行,每行有两个正整数Bi,Ei(0<=Bi,Ei<10000),分别表示第i个活动的起始与结束时间(Bi<=Ei)
2 2 1 10 10 11 3 1 10 10 11 11 20
1 2
#include<stdio.h> #include<stdlib.h> struct time { int b; int e; }person[11000]; int cmp(const void *a,const void *b) { return (*(time *)a).e - (*(time *)b).e; } int main() { int m,n,i; scanf("%d",&m); while(m--) { scanf("%d",&n); for(i=0;i<n;i++) scanf("%d%d",&person[i].b,&person[i].e); qsort(person,n,sizeof(person[0]),cmp); int t=0,sum=0; for(i=0;i<n;i++) { if(person[i].b>t) { t=person[i].e; sum++; } } printf("%d\n",sum); } return 0; }
版权声明:本文博主原创文章,博客,未经同意不得转载。
标签:
原文地址:http://www.cnblogs.com/lcchuguo/p/4851030.html