HDU-2037今年暑假不AC(贪心算法)
来源:互联网 发布:净化网络环境的文章 编辑:程序博客网 时间:2024/05/16 13:34
http://acm.hdu.edu.cn/showproblem.php?pid=2037
以节目结束时间作为贪心搜索的依据。
证明贪心算法在此问题中适用:
(反证法)
如图所示……
AC代码:
#include <iostream>using namespace std;int int_comp(const void *a, const void *b){return *(int *)a - *(int *)b;}struct tv{int end, start;}cctv[107];int main(){//freopen("E:\\input.txt", "r", stdin);int n;while(cin >> n, n != 0){for(int i=0; i<n; i++)cin >> cctv[i].start >> cctv[i].end;qsort(cctv, n, 2*sizeof(int), int_comp);//按结束时间排序后,逐个扫描所有节目,如果不和之前的冲突,说明可以完整观看//然后totalcount加一 int total_count = 1;int local__time = cctv[0].end;for(int j=1; j<n; j++){if (cctv[j].start < local__time)continue;else{local__time = cctv[j].end;total_count++;}}cout << total_count << endl;}return 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 1.3.1今年暑假不AC(贪心算法)
- hdu 2037 今年暑假不AC 贪心
- HDU 2037 今年暑假不AC (贪心)
- hdu 2037 今年暑假不AC 贪心
- HDU 2037 今年暑假不AC 贪心
- HDU 贪心 今年暑假不AC 2037
- HDU-2037 今年暑假不AC 贪心
- HDU~2037~今年暑假不AC~【贪心】
- HDU 2037 今年暑假不AC【贪心】
- HDU 2037 今年暑假不AC(贪心)
- 关于uboot之U盘启动——上课笔记2
- 【linux】container_of 理解
- Ogre资源加载流程概述
- adding iphone touches to unitygui scrollview
- 怎样在linux下编写C程序并编译执行
- HDU-2037今年暑假不AC(贪心算法)
- Iphone开发UIButton小结
- /dev/null与/dev/zero详解
- sql语法:inner join on, left join on, right join on详细使用方法【补充点】
- VC++的Unicode编程
- 布尔型
- linux的基本指令集
- IOS沙盒的文件操作
- JNI:Java调用Delphi编写的dll