活动安排

【普及模拟】活动安排(meet.pas/cpp)

题目描述
我们要在足够多的会场里举行各种活动,一个会场在同一时刻只能安排一个活动,希望使用尽可能少的会场总数。假设一个活动结束后,立即可以在这个会场中进行下一个活动,即如果活动i使用了第3个会场,结束时间是fi,那么如果另有一个活动j的开始时间是sj,sj=fi,那么你可以将活动j也放在这个3号会场进行。

输入
第一行是活动数n(1≤n≤100)。
以后的n行,每行两个整数,分别表示n个活动的开始时间si和结束时间fi(1≤i≤n),si<fi。它们都不超过2000000000。

输出
一个整数,表示需要的最少会场数。

样例输入
4
1 8
2 5
7 15
5 9

样例输出
3

数据范围限制
(1≤n≤100)。

解题思路:这道题的数据同样非常水(n≤100)……所以我们可以直接暴力模拟。我们可以双重循环,枚举出一个a一个b。a和b的时间必须要达到最接近,如果实在不行,我们就要对ans++了。
注:ans初始值是1。
代码部分:这里就不放代码了(主要是这道题主体思路简单清晰,一放都没思考的空间了)
最后谢谢大家的观看,留个赞吧!谢谢!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值