HDOJ2037 今年暑假不AC (经典的贪心问题)
来源:互联网 发布:携程数据分析师笔试题 编辑:程序博客网 时间:2024/03/29 19:12
A的第一道贪心题目,花了我好几天的时间。
之前不太懂贪心的思想,参阅了一些算法书籍,才有所领会。
今天中午吃饭的时候也在想这道题目,冥思苦想突然灵感来了,这道题要用结构体才行。
于是下午仔细看了C语言的结构体。
刚开始还画了草图帮助理解。
代码结合上面的图更容易理解。
#include<iostream>using namespace std;struct{ int s,e; }tmp,tv[105];//定义一个结构体数组,s,e分别表示节目的起始时间和终止时间。 int main(){ int n,count,index,i,j; while(scanf("%d",&n)&&n!=0){ count=1; for(i=1;i<=n;i++) scanf("%d%d",&tv[i].s,&tv[i].e); for(i=1;i<=n-1;i++)//先用冒泡排序法把结构体按e从小到大排序 for(j=1;j<n-i;j++){ if(tv[j].e>tv[j+1].e){ tmp=tv[j]; tv[j]=tv[j+1]; tv[j+1]=tmp; } } index=tv[1].e; for(i=1;i<n;i++){ if(tv[i+1].s>=index){ count++; index=tv[i+1].e; } } printf("%d\n",count); } return 0; }
- HDOJ2037 今年暑假不AC (经典的贪心问题)
- HDOJ2037今年暑假不AC(贪心)
- hdoj2037今年暑假不AC(sort+结构体+贪心)
- 简单贪心 hdoj2037(今年暑假不AC)
- HDOJ2037 今年暑假不AC (贪心,区间调度)
- nyoj14会场安排问题VS hdoj2037今年暑假不AC(贪心之时间安排问题)
- HDOJ2037 今年暑假不AC
- hdoj2037 今年暑假不AC
- hdoj2037今年暑假不AC
- hdoj2037 今年暑假不AC
- hdoj2037--今年暑假不AC
- hdoj2037 贪心算法——今年暑假不AC
- Num 25 : NYOJ0014 会场安排问题 + HDOJ2037:今年暑假不AC [ 贪心 ][ 选择不相交区间 ]
- HDOJ 今年暑假不AC (贪心)
- 今年暑假不AC(贪心算法)
- [ACM]今年暑假不AC(贪心)
- hdu2037 今年暑假不AC (贪心)
- HDU 今年暑假不AC (贪心)
- OpenGL下实现Alpha混合
- Android Developers Design 中文翻译
- Monkey and Banana
- QT 设置SizePolicy的例子
- CF 253C(找中转行)
- HDOJ2037 今年暑假不AC (经典的贪心问题)
- HDOJ---ACMSteps---1.2.2Climbing Worm
- 评价人的词汇 - 收藏
- Qt 之路 (05)—组件布局
- HDOJ---ACMSteps---1.3.1FatMouse' Trade
- 并行编程我的第一个
- XAML入门教程
- 顶点数组
- HDOJ---ACMSteps---1.3.2排名