基础贪心算法(HDU2037今年暑假不AC)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037
下面我附上两篇代码,一篇是AC的,另一篇是WA的,错误原因是什么谁知道麻烦告诉我,谢谢了
AC代码:
- #include <iostream>
- #include <algorithm>
- using namespace std;
- struct Time
- {
- int s,e;
- }N[101];
- bool cmp(struct Time a,struct Time b)
- {
- return a.e<b.e;
- }
- int main()
- {
- int ans,t,i;
- while(cin>>t)
- {
- if(t==0) break;
- ans=1;
- for(i=0;i<t;i++)
- cin>>N[i].s>>N[i].e;
- sort(N,N+t,cmp);
- int n=N[0].e;
- for(i=1;i<t;i++)
- {
- if(N[i].s>=n)
- {
- ans++;
- n=N[i].e;
- }
- }
- cout<<ans<<endl;
- }
- return 0;
- }
WA代码:
- #include <iostream>
- #include <algorithm>
- using namespace std;
- struct Time
- {
- int s,e;
- }N[101];
- bool cmp(struct Time a,struct Time b)
- {
- return a.e<b.e;
- }
- int main()
- {
- int ans,t,i;
- while(cin>>t)
- {
- if(t==0) break;
- ans=1;
- for(i=0;i<t;i++)
- cin>>N[i].s>>N[i].e;
- sort(N,N+t,cmp);
- for(i=1;i<t;i++)
- {
- if(N[i].s>=N[i-1].e) ans++;
- }
- cout<<ans<<endl;
- }
- return 0;
- }
知道原因了!
- for(i=1;i<t;i++)
- {
- if(N[i].s>=N[i-1].e)
- ans++;
- }
这样比较的只是两个相邻的区间,如果某个节目的开始时间小于上一个节目的
结束时间,但是却大于前面第二个节目的结束时间ans的值依旧不会加一!
基础贪心算法(HDU2037今年暑假不AC)相关推荐
- HDU2037 今年暑假不AC【贪心】
问题链接:HDU2037 今年暑假不AC. 问题简述:(略) 问题分析: 典型的贪心算法题,分别用C语言和C++语言编写程序. 若干个电视节目,自然要按时间顺序来看.为了看更多的节目,需要尽快看完一个 ...
- 任务分配算法c语言程序,程序员算法基础——贪心算法
原标题:程序员算法基础--贪心算法 前言 贪心是人类自带的能力,贪心算法是在贪心决策上进行统筹规划的统称. 比如一道常见的算法笔试题跳一跳: 有n个盒子排成一行,每个盒子上面有一个数字a[i],表示最 ...
- hdu2037今年暑假不AC
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
- hdu2037 今年暑假不AC
Problem Description "今年暑假不AC?" "是的." "那你干什么呢?" "看世界杯呀,笨蛋!" ...
- hdu2037 今年暑假不AC(贪心||暴力)
http://acm.hdu.edu.cn/showproblem.php?pid=2037 题意:中文题不解释.首先是尽人皆知的贪心,用烂了.刚开始入门时候不懂,就跟着人模仿.今天(2016/10/ ...
- 数组索引必须为正整数或逻辑值是什么意思_贪心算法:K次取反后最大化的数组和...
❝ 很多录友都反馈昨天的题目:贪心算法:跳跃游戏II 很难,这样我就放心了,哈哈,因为我刚刚讲解贪心的时候一些录友会建议我:贪心没有必要单独讲,直接讲动规就可以了.应该不少同学都会感觉就贪心嘛,有啥难 ...
- java贪心算法几个经典例子_经典算法思想5——贪心(greedy algorithm)
贪心算法,是指在对问题求解时,总是做出再当前看来是最好的选择.也就是说,不从整体最优上加以考虑,他所做出的仅是某种意义上的局部最优解. 贪心算法没有固定算法框架,算法设计的关键是贪心策略的选择.必须注 ...
- [贪心算法] 例6.2 今年暑假不AC
题目描述: 今年暑假不AC?" "是的." "那你干什么呢?" "看世界杯呀,笨蛋!" "@#$%^ ...
- HDU 2037 今年暑假不AC【贪心】
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
最新文章
- Windows 编译cython nms
- 计划策略 : 40 / 20 测试
- 一线大厂Java开发所需掌握的技能要点汇总
- 设计模式(一)Chain Of Responsibility责任链模式
- ecshop分页类assign_pager分析和扩展
- html5 图片上传 预览
- Flume与Kafka整合案例详解
- 【OpenCV 例程200篇】81. 频率域高斯低通滤波器
- radio 取值赋值 亲测有用实效
- ‘sort’命令的14个有用的范例
- EF 4.1 一些操作
- dll文件编写、查看和调用
- Ubuntu18.04下小米、TPLink、腾达USB无线网卡跳坑记录
- android otg dac,随身HiFi 安卓OTG功能在音频上的妙用
- vb在服务器上新建文件夹,VB 创建文件夹
- 主板检测卡c5_电脑主板检测卡代码大全
- 支付宝交易行为数据分析
- python游戏辅助lol_GitHub - skyedai910/lol-skin-spider: 30行Python代码爬取英雄联盟全英雄全皮肤...
- 手机版minecraft java材质_材质包 - Minecraft Wiki,最详细的官方我的世界百科
- 【深度学习 理论】Brief Introduction of Deep Learning