#include #include using namespace std; typedef struct { int s; int e; }Ti; bool cmp(const Ti &a, const Ti &b) { return a.e = k.e) { k = t[i]; sum ++; } } printf("%d\n", sum)...
转载
2019-08-01 16:32:00
76阅读
2评论
Problem Description
“今年暑假不AC？”
“是的。”
“那你干什么呢
原创
2023-05-05 18:13:31
42阅读
解题思路：对每一个节目，按结束时间升序排序，如果结束时间相等，则按开始时间降序排序；先观看较快结束的节目，留下更多的时间观看其他节目。疑难点：结构体排序、贪心算法。#include<stdio.h>
#include<stdlib.h>
struct node
{
int x;
int y;
}&
原创
2014-08-07 11:40:17
387阅读
Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新...
原创
2021-08-04 11:07:01
78阅读
Total Submission(s): 34989 AcceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)pted Submission(s): 18654 Problem Descr
转载
2017-04-29 16:32:00
43阅读
2评论
题目要求题目描述：
“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）
输入：
输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目
转载
2013-02-13 22:22:00
17阅读
2评论
Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它
转载
2018-04-23 16:59:00
18阅读
2评论
简单地贪心问题/* 活动安排问题的贪心策略： 在可选的工作中，每次都
原创
2022-10-18 16:48:04
42阅读
1 #include 2 #include 3 #include 4 #include 5 #include 6 7 8 using namespace std; 9 10 struct node 11 { 12 int start; // 开始时间 13 int end; // 结束时间 14 }a[101]; 15...
原创
2022-06-02 17:33:16
75阅读
A - 今
原创
2022-08-24 11:36:21
48阅读
Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一
转载
2020-04-23 10:07:00
104阅读
2评论
今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）Input输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行
原创
2021-07-29 16:16:58
57阅读
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34165Accepted Submission(s): 18197Problem D...
转载
2015-05-23 16:01:00
32阅读
2评论
题目： 有n个区间，[ai, bi)，统计不相交区间最多有多少个？贪心策略： 将这n个区间按bi由小到大排序，然后从前向后遍历，每当遇到不相交的区间就加入目标集合，遍历完成后就找到了最多的不相交区间。具体证明，上篇博客有：#include<stdio.h>#include<algorithm>using namespace std;struct Node{ int s,e;}N[105];bool cmp(Node a,Node b){ if(a.e<b.e)return true; //else return a.s<b.s; return false;}
转载
2013-04-13 17:20:00
48阅读
Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小
原创
2022-05-14 11:37:51
44阅读
hdu 2037 今年暑假不AC Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submiorgia
原创
2022-12-02 00:12:23
46阅读
http://acm.hdu.edu.cn/showproblem.php?pid=2037#include #include using namespace std;typedef struct{ intbegin; intend;}Game;Game aa[101];bool cmp(Game a,Game b){ if(a.end
原创
2022-08-23 09:08:06
31阅读
题目链接：今年暑假不AC题目大意：有n个电视节目，给你开始时间和结束时间，在一个
原创
2022-08-31 10:31:43
42阅读
今年暑假不acTime Limit:1000MSMemory Limit:65536KBTotal Submissions:416Accepted:97ShareDescription: “今年暑假不AC？” “是的。” “那你干什么呢？”
原创
2021-07-09 14:21:49
51阅读
题目地址：点击打开链接思路：贪心，选时间结束早的AC代码：#include #includeusing namespace std;struct TV{ int start; int end;}a[120];int cmp(const void *_a,const void *_b){ struct TV *a = (TV*)_a; s
原创
2022-08-04 09:02:25
17阅读
