HDU 2037今年暑假不AC
来源:互联网 发布:mac合并单元格快捷键 编辑:程序博客网 时间:2024/06/07 15:16
原题网址:http://acm.hdu.edu.cn/showproblem.php?pid=2037
依据节目结束时间从小到大对结构体进行排序
因为已经从小到大排完序了
再加一个判断条件:下一个的节目的开始时间必须大于或者等于此时节目的结束时间
所以下一个节目的时间肯定是最接近此时节目的
由此可以得出可以完整看完的节目数量
第一次用快速排序的方法排结构体
注意比较函数中转换指针的类型必须写结构体的名字
#include<stdio.h>#include<stdlib.h>struct program{int begin,end;}p[101];int cmp(const void *x,const void *y){return (*(program *)x).end>(*(program *)y).end?1:-1;}int main(){int n,i,k,e;while(scanf("%d",&n),n){for(i=0;i<n;i++) scanf("%d %d",&p[i].begin,&p[i].end);qsort(p,n,sizeof(p[0]),cmp);for(i=0,k=0,e=0;i<n;i++){if(p[i].begin>=e) k++,e=p[i].end;}printf("%d\n",k);}return 0;}
快排详解:http://blog.csdn.net/yzl_rex/article/details/7874513
但是我一点思路都没有,就放弃了这道题
HDU百题之后又来A这题,又想起这句话
理清思路,一气呵成AC了。
虽然都是水题,但是潜移默化的引导着自己的思路。
算作百题纪念吧。
0 0
- hdu 2037 今年暑假不AC 贪心
- HDU - 2037 今年暑假不AC
- HDU 2037 - 今年暑假不AC
- HDU 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- hdu 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- HDU 2037 今年暑假不AC (贪心)
- hdu 2037 今年暑假不AC
- hdu 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- hdu 2037 今年暑假不AC
- hdu 2037 今年暑假不AC
- hdu 2037 今年暑假不AC 贪心
- HDU 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- Unity学习 第一课==备忘录
- hdoj 1106 排序——脑洞产物 两种做法
- 反破解技巧,请叫我搬运工
- cocos2dx设计模式之单例模式
- 链式前向星
- HDU 2037今年暑假不AC
- 默默地开始
- 1.找到一个字符串各次出现的位置
- netbeans创建JAVA类基础使用
- Unity3D核心类型一览
- nyoj.484 The Famous Clock【水题】 2015/03/15
- 23. Merge k Sorted Lists
- C++多线程编程信号量-五
- PHP连接Mysql的两种方式:OPP&OOP