洛谷—— P1803 凌乱的yyy
https://www.luogu.org/problem/show?pid=1803
题目背景
快noip了,yyy很紧张!
题目描述
现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。
yyy认为,参加越多的比赛,noip就能考的越好(假的)
所以,他想知道他最多能参加几个比赛。
由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。
输入输出格式
输入格式:
第一行是一个整数n ,接下来n行每行是2个正整数ai,bi(ai<bi),表示比赛开始、结束的时间。
输出格式:
一个整数最多参加的比赛数目。
输入输出样例
3 0 2 2 4 1 3
2
说明
对于20%的数据,n≤10;
对于50%的数据,n≤1000;
对于70%的数据,n≤100000;
对于100%的数据,n≤1000000,0≤ai<bi≤1000000。
和线段覆盖一样的
1 #include <algorithm> 2 #include <iostream> 3 4 using namespace std; 5 6 int n,start,over; 7 int ans; 8 9 struct TypeNodeTime 10 { 11 int start,over; 12 }tim[1000000+15]; 13 14 bool cmp(TypeNodeTime a,TypeNodeTime b) 15 { 16 if(a.over==b.over) 17 return a.start<b.start; 18 return a.over<b.over; 19 } 20 21 int main() 22 { 23 cin>>n; 24 for(int i=1;i<=n;i++) 25 cin>>tim[i].start>>tim[i].over; 26 sort(tim+1,tim+n+1,cmp); 27 start=tim[1].start; 28 over=tim[1].over; ans++; 29 for(int i=2;i<=n;i++) 30 { 31 if(tim[i].start>=over) 32 { 33 ans++; 34 start=tim[i].start; 35 over=tim[i].over; 36 } 37 } 38 cout<<ans; 39 return 0; 40 }
转载于:https://www.cnblogs.com/Shy-key/p/6747240.html
洛谷—— P1803 凌乱的yyy相关推荐
- 信息学奥赛一本通 1323:【例6.5】活动选择 | 1422:【例题1】活动安排 | 洛谷 P1803 凌乱的yyy / 线段覆盖
[题目链接] ybt 1323:[例6.5]活动选择 ybt 1422:[例题1]活动安排 洛谷 P1803 凌乱的yyy / 线段覆盖 注意:ybt 1323数据个数最大为 1 0 3 10^3 1 ...
- 洛谷 P1803 凌乱的yyy
P1803 凌乱的yyy 题目网址:https://www.luogu.com.cn/problem/P1803 题目描述: 给出比赛的时间段,求能够参加比赛的最大数目. 输入输出: 输入:第一行是一 ...
- 洛谷---P1803 凌乱的yyy / 线段覆盖
题目背景 快 noip 了,yyy 很紧张! 题目描述 现在各大 oj 上有 n 个比赛,每个比赛的开始.结束的时间点是知道的. yyy 认为,参加越多的比赛,noip 就能考的越好(假的). 所以, ...
- 贪心算法:洛谷P1803凌乱的yyy解析(java)
题目描述 相关链接:https://www.luogu.com.cn/problem/P1803 解析 这道题对于java来说,第一思路应该是贪心算法,创建一个二维数组(或者创建两个数组),然后对结束 ...
- 【洛谷】P1803 凌乱的yyy 题解
P1803 凌乱的yyy 这道题可以简化为,给定一个范围和此范围中的若干区间,求出不相交区间的最大数量. ①首先需要按照区间的右端点值把全部区间从小到大排序, 排序目的:保证了先选择较小的区间,进而保 ...
- P1803 凌乱的yyy / 线段覆盖
P1803 凌乱的yyy / 线段覆盖 https://www.luogu.org/problemnew/show/P1803 提交 题目提供者 yyy2015c01 嘤嘤嘤 评测方式 云端评测 标签 ...
- AC日记——凌乱的yyy 洛谷 P1803
题目背景 快noip了,yyy很紧张! 题目描述 现在各大oj上有n个比赛,每个比赛的开始.结束的时间点是知道的. yyy认为,参加越多的比赛,noip就能考的越好(假的) 所以,他想知道他最多能参加 ...
- 凌乱的yyy(洛谷-P1803)
题目描述 现在各大oj上有n个比赛,每个比赛的开始.结束的时间点是知道的. yyy认为,参加越多的比赛,noip就能考的越好(假的) 所以,他想知道他最多能参加几个比赛. 由于yyy是蒟蒻,如果要参加 ...
- 【洛谷题解】P1803 凌乱的yyy/线段覆盖
题目概况 题目链接: https://www.luogu.com.cn/problem/P1803 难度: 普及- 题目分析 简化题目: 想成n条线段,最多有多少条不重合区间 涉及知识点: 贪心算法 ...
最新文章
- 计算机累加器有加法器功能吗,累加器-累加器ACC的作用
- linux tomcat自启动设置
- S5PV210开发 -- 驱动开发相关硬件简介
- 基于query语句解析mysql工作原理
- TP5 连接oracle数据库
- java gsoap_gsoap c与java web之间传输字符串中文乱码问题 | 学步园
- 深度学习基础(一)起源
- 多线程-单生产单消费模型
- sql中“delete from 表名”表示_SQL查询语句知识点总结
- [转载] python 函数返回多个值
- 最近点对问题(分治法)
- KMP算法详解P3375 【模板】KMP字符串匹配题解
- 微技能|几分钟搭建网站内容平台
- paip.rmvb视频的无损分割与截取
- 平板Android调试打开log,Android 调试日志
- SLAM--单目尺度漂移(相似变换群Sim3)
- 《统计会犯错——如何避免数据分析中的统计陷阱》导读
- python 解压zip ,rar 文件及编译错误的解决方法
- 春节期间,“熊小孩”闯祸要赔偿怎么办?
- 关于pandownload源码的一般性研究与挖掘
热门文章
- css旋转动画定义中心,css动画(transition/transform/animation)
- CSS3D旋转与动画
- html网页自动运行函数,在网页中JS函数自动执行常用三种方法
- 数学建模学习(110):大数据类型题目论文的模型编写
- 如何用python打开mat文件
- 素数因式分解用c语言,使用递归进行素数因式分解
- 函数指针与 std::function 简介
- oracle中constraint的使用,constraint用法总结 I .
- 打开百度跳转到另外一个网站、解决百度搜索引擎打开自己的网站却跳转到其他网站
- notify() 和 notifyAll() 有什么区别?