HDU---2037

HDU—2037

解法：

#include<stdio.h>
#include<stdlib.h>
#define MAXN 100
struct node
{int start;int end;
}record[MAXN];
int cmp(const void*a,const void*b){struct node*x=(struct node *)a;struct node*y=(struct node *)b;return x->end-y->end;
}
int main(void){int n,count,lastend,i;while(scanf("%d",&n)!=EOF){if(n==0)break;for(i=0;i<n;i++)scanf("%d%d",&record[i].start,&record[i].end);qsort(record,n,sizeof(record[0]),cmp);count=0;lastend=-1;for(i=0;i<n;i++){if(record[i].start>=lastend){count++;lastend=record[i].end;}}printf("%d\n",count);}return 0;
}

HDU---2037相关推荐

HDU 2037 今年暑假不AC
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
HDU 2037 今年暑假不AC【贪心】
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
给我往死里贪！——24行代码AC_今年暑假不AC HDU - 2037（贪心模板讲解）
励志用少的代码做高效表达思路分析: 贪心算法模板题贪心算法简单来讲即自顶向下,求解出每个子最优解,且每个子问题不会对下一个问题产生影响该题算法模型为: 1.若每次选取开始时间最早的节目,无法求出 ...
hdu 2037 今年暑假不AC （java）
问题: 此题为贪心算法入门,思路是先将各个时间段依照结束时间进行排序(按结束越早遍历.节目愈多), 再从第一个节目開始,假设下一节目開始时间大于上一节目的開始时间则进行该节目.依次递推. 输入时,要求 ...
HDU 2037 今年暑假不AC （贪心）
典型的贪心算法. 思路: 每次都选择结束时间最早的节目 , 同时下一个节目的时间要与上一个节目结束时间相同或者在上一个节目结束时间之后. Tips: 贪心算法是在对问题求解时,总是做出在当前看来是最好 ...
hdu 2037(今年暑假不AC)
题目: 有n个区间,[ai, bi), 统计不相交区间最多有多少个? 贪心策略: 将这n个区间按bi由小到大排序,然后从前向后遍历,每当遇到不相交的区间就加入目标集合,遍历完成后就找到了最多的不相交区 ...
hdu 2037 - 典型贪心*
题目链接给一堆电视节目的起止时间,问最多能完整收看几个节目 --------------------------------------------------------------------- ...
【HDU 2037】今年暑假不AC
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
算法竞赛入门与进阶（三）贪心
贪心算法: 在对问题求解的时候,总是做出在当前看来最好的选择, 也就是说不从整体上进行考虑,它所做出的仅仅是在某种意义上的局部最优解是否是全优解,需要证明. 若用贪心算法求解某问题的整体最优解, 必 ...
CDU集训代码：基础算法和数据结构2
做题地址: http://acm.hdu.edu.cn/diy/contest_login.php?cid=16636 Problem A: HDU1040 排序题,可以直接使用c++提供的排序,如果 ...

HDU---2037

HDU---2037相关推荐

最新文章

热门文章