NYOJ---14题会议安排

其实这个题是贪心中比较难的一个，不过并不是特别的难，主要是考虑的地方比较多些。这个题中再次用到了sort排序。对结束的时间进行排序，然后再进判断。如果后一个的开始时间大于前一个的结束时间，那么计数器就加一。思路就是这样的，下面就是实现这个函数。先定义一个结构体把开始时间和结束时间进行储存。在这个题中，我很不熟悉的就是那个bool comp 函数。下一步需要加强训练，多用这个函数。

原题地址：点击打开链接。

代码如下：

#include #include #include struct conference { int start; int finish; }con[10001]; bool comp(conference x,conference y) { return x.finishcon[p].finish) {count++;p=i;} } printf("%d\n",count); }return 0; } 另外需要注意的就是以后写代码尽可能的标准化，不要随便定义变量········