K12790 看电视

文章提供了一个问题情境,即在疫情导致的长期居家期间,家庭成员对电视节目的需求产生冲突。给定每个节目的开始和结束时间,问题转化为如何优化安排,使家庭成员能观看最多的完整节目。程序代码示例展示了一个简单的解决方案,通过排序和比较节目结束时间来计算能观看完整节目的最大数量。
摘要由CSDN通过智能技术生成

题目描述

2020年的寒假是历史最长的寒假,由于疫情影响,大家都居家隔离,自然电视机也成了家里的"抢手货"。爷爷爱看新闻联播、奶奶爱看戏曲,爸爸爱看球赛、妈妈爱看电视剧、弟弟爱看动画片、我爱看综艺等等,现在给出家人喜欢看的节目的时间表,你能够计算出如何安排这些节目,才能够是的家人看尽量多的完整的节目吗?

输入格式

第一行,一个整数n(n≤100),表示电视节目的总数

接下来n行,每行两个整数,分别表示第i个电视节目的开始时间si及结束时间ti (0≤si<ti<=1400)

注意:

[si,ti):包含si 不包含ti

输出格式

一个整数,表示能够看完整的电视节目的最大值

输入输出样例

输入样例1:
12
1 3
3 4
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值