题目描述 现在各大oj上有n个比赛,每个比赛的开始.结束的时间点是知道的. yyy认为,参加越多的比赛,noip就能考的越好(假的) 所以,他想知道他最多能参加几个比赛. 由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛. 输入输出格式 输入格式: 第一行是一个整数n ,接下来n行每行是2个正整数ai,bi(ai<bi),表示比赛开始.结束的时间. 输出格式: 一个整数最多参加的比赛数目. 输入输出样例 输入样例#1: 3 0 2 2 4 1 3 输出样例#1:…

题目背景 快noip了,yyy很紧张! 题目描述 现在各大oj上有n个比赛,每个比赛的开始.结束的时间点是知道的. yyy认为,参加越多的比赛,noip就能考的越好(假的) 所以,他想知道他最多能参加几个比赛. 由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛. 输入输出格式 输入格式: 第一行是一个整数n ,接下来n行每行是2个正整数ai,bi(ai<bi),表示比赛开始.结束的时间. 输出格式: 一个整数最多参加的比赛数目. 输入输出样例 输入样例#1: 复…

题目背景 快noip了,yyy很紧张! 题目描述 现在各大oj上有n个比赛,每个比赛的开始.结束的时间点是知道的. yyy认为,参加越多的比赛,noip就能考的越好(假的) 所以,他想知道他最多能参加几个比赛. 由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛. 输入输出格式 输入格式: 第一行是一个整数n ,接下来n行每行是2个正整数ai,bi(ai<bi),表示比赛开始.结束的时间. 输出格式: 一个整数最多参加的比赛数目. 输入输出样例 输入样例#1: 3…

我要日更嘤嘤嘤>_< 原题戳>>https://www.luogu.org/problem/show?pid=1803<<(其实是戳不动的,复制粘贴吧) 题目背景 快noip了,yyy很紧张! 题目描述 现在各大oj上有n个比赛,每个比赛的开始.结束的时间点是知道的. yyy认为,参加越多的比赛,noip就能考的越好(假的) 所以,他想知道他最多能参加几个比赛. 由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛. 输入输出格式 输入格式…

题目传送门 这道题也是贪心思想.先排序一遍(按照结束的时间排)在进行扫描,满足条件的直接保存,增加ans,最后输出即可. #include<bits/stdc++.h> using namespace std; struct node{ int a,b; }s[]; int n,ans; bool cmp(node x,node y){ return x.b<y.b; }//结构体快速排序的重要东西 int main(){ scanf("%d",&n); ;i…

题目背景 快noip了,yyy很紧张! 题目描述 现在各大oj上有n个比赛,每个比赛的开始.结束的时间点是知道的. yyy认为,参加越多的比赛,noip就能考的越好(假的) 所以,他想知道他最多能参加几个比赛. 由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛. 输入输出格式 输入格式: 第一行是一个整数n ,接下来n行每行是2个正整数ai,bi(ai<bi),表示比赛开始.结束的时间. 输出格式: 一个整数最多参加的比赛数目. 输入输出样例 输入样例#1: 3…

https://www.luogu.org/problem/show?pid=1803 题目背景 快noip了,yyy很紧张! 题目描述 现在各大oj上有n个比赛,每个比赛的开始.结束的时间点是知道的. yyy认为,参加越多的比赛,noip就能考的越好(假的) 所以,他想知道他最多能参加几个比赛. 由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛. 输入输出格式 输入格式: 第一行是一个整数n ,接下来n行每行是2个正整数ai,bi(ai<bi),表示比赛开始.…

[题意概述] 给出100W个区间,要求找出尽量多的区间满足它们互补重叠,输出最大的区间数. [题解] 贪心. 对区间按照右端点从小到大排序,然后逐个加入合法区间即可. #include<cstdio> #include<algorithm> #define rg register #define N 1000010 using namespace std; int n,ans; struct rec{ int l,r; }s[N]; inline int read(){ ; cha…

是一道很经典的选择不相交区间的问题. 关于选择不相交区间,可以参考刘汝佳.也可以参考:http://blog.csdn.net/dgq8211/article/details/7534488 以及模板代码: #include <stdio.h> #include <algorithm> using namespace std; struct Extent { int a,b; bool operator < (const Extent& S)const { retur…

力扣上也有一道类似的题 几乎是一样 输出不同 → 力扣leetcode 435. 无重叠区间 区间贪心是比较经典的 就拿洛谷P1803来举例 题目大意 n个比赛 [开始时间,结束时间] 问一个人最多能参加几个(不能同时参加两个且必须有始有终) 题解 首先考虑最简单的情况,如果区间L1被区间L2包含(图a),那么显然选择L1是最好的,也符合局部贪心思想. 然后把所有区间按左端点(此例子就是开始时间)从大到小排序,如果把重叠的区间去除了,必然得到的是y1>y2>...>yn(图b) 所以选择…