今年暑假不AC

分析

若有a、b两种方案，都观看了n个节目，但a方案的结束时间比b方案早，则a方案优于b方案。理由：在n个节目后，a可能比b都看节目，至少不会比b方案少。
当n=1时，……
当n=2时，……
……

代码

#include <bits/stdc++.h>
using namespace std;
#define MXN 110
int n, ans;
struct sGame{int s, e;} g[MXN];
int main(){int tmp;while(scanf("%d", &n), n){for(int i = 1; i <= n; i++) scanf("%d %d", &g[i].s, &g[i].e);sort(g+1, g+n+1, [](sGame x, sGame y){return x.e < y.e;});ans = 1, tmp = g[1].e;for(int i = 2; i <= n; i++){if(g[i].s >= tmp) ans++, tmp = g[i].e;}printf("%d\n", ans);}return 0;
}

hdu 2037 今年暑假不AC 贪心）相关推荐

HDU 2037 今年暑假不AC【贪心】
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
HDU 2037 今年暑假不AC
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
hdu 2037 今年暑假不AC （java）
问题: 此题为贪心算法入门,思路是先将各个时间段依照结束时间进行排序(按结束越早遍历.节目愈多), 再从第一个节目開始,假设下一节目開始时间大于上一节目的開始时间则进行该节目.依次递推. 输入时,要求 ...
HDU 2037 今年暑假不AC （贪心）
典型的贪心算法. 思路: 每次都选择结束时间最早的节目 , 同时下一个节目的时间要与上一个节目结束时间相同或者在上一个节目结束时间之后. Tips: 贪心算法是在对问题求解时,总是做出在当前看来是最好 ...
hdu 2037(今年暑假不AC)
题目: 有n个区间,[ai, bi), 统计不相交区间最多有多少个? 贪心策略: 将这n个区间按bi由小到大排序,然后从前向后遍历,每当遇到不相交的区间就加入目标集合,遍历完成后就找到了最多的不相交区 ...
HDOJ 2037 今年暑假不AC 【贪心】
HDOJ 2037 今年暑假不AC [贪心] 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2037 给出n个电视节目的开始时间和结束时间, 要求合理安 ...
HDUOJ2037——今年暑假不AC贪心问题
Problem Description "今年暑假不AC?" "是的." "那你干什么呢?" "看世界杯呀,笨蛋!" & ...
今年暑假不AC 贪心
今年暑假不AC Description "今年暑假不AC?" "是的." "那你干什么呢?" "看世界杯呀,笨蛋!" ...
杭电oj2037c语言,杭电oj 2037 今年暑假不AC
Tips:贪心算法的典型应用,可以按照节目结束时间由小到大排序,(至于结束时间相同的,有些人说按开始时间早的排序,不过个人认为不必处理,因为结束时间一样,两个之中要么都没有,要么必有一个)然后再依次进 ...
【HDU2037】今年暑假不AC
http://acm.hdu.edu.cn/showproblem.php?pid=2037 "今年暑假不AC?" "是的." "那你干什么呢?&qu ...

hdu 2037 今年暑假不AC 贪心）

分析

代码

hdu 2037 今年暑假不AC 贪心）相关推荐

最新文章

热门文章