这道题怎么做？？【noip吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：19,830贴子：
这道题怎么做？？收藏
快试试吧，可以对自己使用挽尊卡咯~◆◆
程序名：room.pas/c/cpp
文件输入/输出：room.in/out
　　某旅游地一个旅馆某一天接到了大量的客房定单，每张定单的内容包括房间数、开始使用时间和使用的天数。为了便于宾馆管理和接待尽量多的旅客，宾馆经理不得不对这些定单进行安排，安排目的是用尽量少的房间来满足这些定单，以便空出更多房间用于安排其他流动客户。宾馆经理花了几天时间来处理，但每次处理之后，他总觉得他的安排不是最最好的。请你帮助宾馆经理处理这个问题。
为了便于计算，我们假设：
　　安排房间的这一天所有的房间都是空的。
　　宾馆的房间数是可以满足定单要求的，即假设房间数是无限的。
　　每张订单被简化为房间数、开始时间和天数，开始时间为一个整数，表示距离现在的第几天。例如，定单如为2、7、4。表示旅客要求为从第7天开始的4天时间里使用2个房间（第7，8，9，10天这4天里用2个房间）。
　　旅客一旦被安排在某个房间，在他的预定时间里是不允许换房间的。
　　你的任务就是：帮助宾馆经理对这些订单进行有效的安排，使的为安排这些订单而使用的房间数最少。
输入
　　第1行为正整数N，N为订单数（N≤10000）
　　第2行到N+1行的每一行为一张订单，每行有3个正整数S、K和T，其中S为房间数、K为开始时间，T为天数。
　　注：1≤S≤9，K和T在[1，60000]之间
输出
　　为最少的房间数。
输入示例
3
1&2&4
4&1&3
2&4&6
输出示例
5
谁会？？？给个c++代码，或者大体的算法
题目意思不太明白，但是感觉像作业调度方案，NOIP&06里唯一的一道模拟，应该是第三题，LZ可以去参考参考
不是模拟题...
先二分房间数,然后用贪心判断能不能在这么多间房间内完成安排
哦……我明白题了但是这么看像线段树……LS能不能把算法说的再详细一点我到目前最大的弱点就是线段树不强……所以我想尽量还是避免这个数据结构
快试试吧，可以对自己使用挽尊卡咯~◆◆
二分后用朴素的方法就可以了,不需要用到线段树,时间复杂度是O(TlogN)
登录百度帐号推荐应用这道题怎么做啊？？？？？？？？【数学吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：423,733贴子：
这道题怎么做啊？？？？？？？？收藏
都是负无穷
第二个用洛必达
第一个比大小
登录百度帐号推荐应用}