其实这个题是贪心中比较难的一个,不过并不是特别的难,主要是考虑的地方比较多些。这个题中再次用到了sort排序。对结束的时间进行排序,然后再进判断。如果后一个的开始时间大于前一个的结束时间,那么计数器就加一。思路就是这样的,下面就是实现这个函数。先定义一个结构体把开始时间和结束时间进行储存。在这个题中,我很不熟悉的就是那个bool comp 函数。下一步需要加强训练,多用这个函数。
原题地址:点击打开链接。
代码如下:
#include<stdio.h> #include<string.h> #include<algorithm> struct conference { int start; int finish; }con[10001]; bool comp(conference x,conference y) { return x.finish<y.finish; } int main() { int i,j,k,n,s,a[10001],count,p,flag; scanf("%d",&s); while(s--) { memset(a,0,sizeof(a)); scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d %d",&con[i].start,&con[i].finish); } std::sort(con,con+n,comp); count=1;p=0; for(i=1;i<n;i++) { if(con[i].start>con[p].finish) {count++;p=i;} } printf("%d\n",count); }return 0; } 另外需要注意的就是以后写代码尽可能的标准化,不要随便定义变量········