思路： 这道题让求区间覆盖，它要求只能一个一个的区间，先对n个区间进行排序，按照区间的结束点前后进行排序。所以从后往前看结束时间点，如果下一个的起点在前一个的结束点之后，则数量加1。 代码： #include<iostream>#include<cstdio>#include<algorithm>using namespace std;struct node{int s,e;

洛谷P1803 输出： 输入：30 22 41 3输出：2 思路：题意可以转化为找尽量多的不重复区间。 AC代码： #include<bits/stdc++.h>using namespace std;const int maxn=1e6+5;struct Node{int l,r;}a[maxn];bool cmp(const Node &a,const Nod

题目链接：洛谷P1803 凌乱的yyy / 线段覆盖 程序说明： 贪心算法的区间调度问题，在可选工作中，每次都选取结束时间最早的工作。将所有工作按结束时间从小到大排序，若时间不重叠则选取。 注意自定义结构体排序的操作。 此题的大坑！！结构体名不能用time。。因为这个原因导致编译不能通过。。。 代码如下： #include <iostream>#include <algorithm>

P1803 凌乱的yyy / 线段覆盖 题目背景 快 noip 了，yyy 很紧张！ 题目描述 现在各大 oj 上有 nn 个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。 所以，他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 22 个及以上的比赛。 输入格式 第一行是一个整数

P1803 凌乱的yyy 题目链接：https://www.luogu.org/problemnew/show/P1803 题目描述 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的） 所以，他想知道他最多能参加几个比赛。 由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。 输

这个题主要是让我们在求在有限的时间中最多能参加多少场比赛，也就是贪。 既然比赛是有时间限制的，那么我们便能顺利的想到用时间来排序，求出不冲突的比赛数目，就是答案了。 那么用比赛开始的时间还是比赛结束的时间呢？  答案很明显是结束时间，因为结束时间早了，开始时间自然不会晚，但是开始时间早了，结束时间可就没办法控制了。所以，按结束时间排序，可以保证我们求到的不冲突的比赛场次就是能