杭电acm2037（今年暑假不ac）

思路：1.先将所有节目按照结束时间从小到大排序。2.最先结束的当然要先看。然后比较后面的开始时间是否前面的结束时间。若条件成立，则count++.#includeiostrea

//思路：1.先将所有节目按照结束时间从小到大排序。2.最先结束的当然要先看。然后比较后面的开始时间是否>=前面的结束时间。若条件成立，则count++.#include//Write in vc6.0,Win7#includeusing namespace std;struct time // 定义时间结构{int x,y;};int cmp(const void *a,const void *b)// 比较大小函数，qsort 调用。前者减去后者，若=1 则前者大。若=-1 则后者大。若=0则一样大。结果为从小到大排序。若想从大到小，只需将二者互换位置即可！{return (*(time *)a).y-(*(time *)b).y;};int main(){int n,count;while(cin>>n //不要忘记第一个！ time *p=new time[n]; for(int i=0;i>p[i].x>>p[i].y; } qsort(p,n,sizeof(time),cmp);// c++库函数。头文件为cstdlib // for(i=0;i

上一篇：Struts2的验证框架简单吗
下一篇：没有了

相关文章

• 杭电acm2037（今年暑假不ac）
• Struts2的验证框架简单吗
• 更多|发生_独家专访阿里云存储负责人吴结生：我经历的三个重大决策
• pycharm输入框不跟随光标_python光标变粗了
• 如何发掘黑马项目，熊市更需要集体智慧
• Paip.最佳实践--Buildinvariale内建变量，魔术变量，预定义变量，系统常量，系统变
• 再谈sizeof——struct结构存储空间的大小：与成员的顺序、#progmapack参数有关系
• ES5新增数组方法（2）：map
• SSM到SpringBoot从零开发校园商铺平台
• 字符串（C语言实现）——BF算法（暴力匹配）
• 剙字意思在新华字典的读音解释笔画常用组词起名
• es6中for和foreach的区别是什么