房间安排

房间安排

时间限制:3000 ms  |  内存限制:65535 KB

难度:1

描述

2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城市生活。

这次世博会总投资达450亿人民币,创造了世界博览会史上的最大规模记录。吸引200个国家和国际组织参展。预计有7000万人次的参观者。

为了更好地接待在这期间来自世界各地的参观者,如何合理安排各宾馆的住房问题提到了日程。组委会已接到了大量的客户住宿定单,每张定单的内容包括要住宿的房间数,开始住宿时间和要住的天数。为了便于整个城市各宾馆的管理,组委会希望对这些定单进行安排,目的是用尽可能少的房间来满足这些定单,以便空出更多的房间用于安排流动游客。

组委会请求DR.Kong来完成这个任务,对这些定单进行合理安排,使得满足这些定单要求的房间数最少。

假设:某个定单上的游客一旦被安排到某房间,在他预定住宿的期间内是不换房间的。为了简化描述,定单上的开始住宿时间为距离现在的第几天。例如,定单为(10,30,5)表示游客要求使用10个房间,第30天开始连住5天。

输入
第一行:T 表示有T组测试数据
每组测试数据第一行:N 表示定单数
每组测试数据接下来有N行,每行有三个整数 A B C 表示房间数,开始住宿时间和天数
1<=T<=100
1<=N<=10000 1<=A<=10 1<=B<=180 1<=c<=10
输出
输出一个整数,为满足所有定单要求的最少房间数。
样例输入
1
3
3 10 4
4 9 3
3 12 6
样例输出
7

01.#include <iostream>

02.#include <cstring>

03.using
namespace std;

04. 

05.int
main()

06.{

07.int
testNum;

08.int
r[200];

09. 

10.cin >> testNum;

11.while
(testNum--)

12.{

13.memset(r, 0,
sizeof(r));

14.int
orderNum;//定单数

15.cin >> orderNum;

16. 

17.int
a, b, c;

18.while
(orderNum--)

19.{

20.cin >> a >> b >> c;

21.for
(int
i = b; i < b+c; i++)

22.{

23.r[i] += a;

24.}

25.}

26.for
(int
i = 1; i < 200; i++)

27.{

28.if
(r[0] < r[i])

29.r[0] = r[i];

30.}

31.cout << r[0] << endl;

32. 

33.}

34.return
0;

35.}

时间: 2024-09-22 17:45:33

房间安排的相关文章

结构-c++ 写旅馆的课设时遇到 的问题

问题描述 c++ 写旅馆的课设时遇到 的问题 老师的提示: 旅馆近期房间安排可用结构型二维数组(预分配表)表示 近一周的预分配情况. 我用的room[x].month[n][2]和room[x].day[n][2]代表房间x被预订的 信息(month[i][0]代表第i份预订的入住月份) 如果后面又来了个人 要预订这个已经被预订了的房间 怎么判断这个房间是否还能被预订呢(感觉好复杂= = 如果觉得很弱智求轻喷) 解决方案 加一个判空标记flag(BOOLEAN型),如果有人居住就给flag赋值1

室内定位技术助力智慧城市 构建物联网化生活

在"智慧城市"建设的热潮推动下,许多行业纷纷需求智慧化建设方案,需求好的技术来助力行业实现智慧化建设.近年, 室内定位 技术基于其良好的室内环境适用性,成为许多行业领域解决室内应用需求较好技术,特别是在物联网这个继互联网之后下一个世界信息产业发展的浪潮, 室内定位技术 作为物联网技术,可以把多种多样的硬件设备.各式各样的应用场景联系到一起,进而形成人与物.物与物的互联互通,与此同时作为日渐成熟的物联网技术,凭借其感知.定位能力,或许可以在智慧城市建设中大有所为. 室内定位 儿童.老人防

181家违规网吧旅店洗浴中心被关停

5月30日晚,江北区观音桥,民警正对一宾馆进行一人一证登记情况专项检查.记者 徐元宾 摄 本报讯(记者 邱竹 通讯员 袁礼碧)从5月27日开始,我市警方在全市开展行业场所违规经营行为集中整治行动.5月30日晚,市公安局民警对我市渝中区等地的旅店.洗浴中心等进行了暗访检查.据昨日市公安局向媒体通报,行动展开5天来,警方累计检查场所1.4万余家,拘留14人,共关停181家有违规行为的网吧.旅店.洗浴中心. 洗脚城擅自经营遭取缔 5月30日22时许,市公安局治安管理总队组织30余名警力,分 3个检查组

来看看硅谷的“蚁族”:一个房间里塞6张床

最近热播的情景喜剧<硅谷>(Silicon Valley)首次揭开了硅谷黑客旅社的神秘面纱.在这里,天才程序员和有抱负的青年企业家住在一起,共同憧憬着美好的创业前景.事实上,现实中硅谷人的生活与剧中并无多大差别.黑客旅社西恩-阿伦斯(Sean Ahrens),29岁,来自加利福尼亚州,作为一名冲浪爱好者,他的全身晒得黝黑.他现在管理着他与人联合创立的三家创业公司.他的朋友们只想打趣西恩佩戴的自制的坠饰.西恩说,这表明你得到了别人的爱戴,但是他不愿意解释原因,因为他担心别人可能会抢走他的创意.我

许多人为了方便,会在城区离公司近的地方租一间狭小的房间

在北京租过房子的人都知道北京的房价有多贵,稍微宽敞一点又不算太贵的房子基本就快到河北了.因此,许多人为了方便,会在城区离公司近的地方租一间狭小的房间.然而问题是,因为空间狭小,可能会发现许多东西堆不下,扔掉又舍不得.寸土寸金的美国纽约也面临着相同的问题,因此纽约的初创公司MakeSpace允许顾客将多余的物品"上传"到他们的仓库,需要用时将物品送到顾客家门口.MakeSpace在前日获得了800万美元的A轮融资. MakeSpace能将用户多余的物品储存在自己的仓库,为用户的住所腾出更

网上预订酒店也可自选房间

http://www.aliyun.com/zixun/aggregation/2577.html">楚天都市报讯 (记者陈军实习生肖漫兮)以往通过电话和网上预订的房间,都是由酒店方随机安排.如今,一些经济型酒店开始让消费者自选房间,就像在电影院购票时选座位一样. 昨日,记者打开华住酒店官网后发现,在线预订栏目后多了一个"自助入住"的绿色按钮.网友可像电影院购票时挑座位一样,提前选好房间. 如家.7天等经济型连锁酒店表示,已经关注到这种个性化预订服务的模式,正在研究提供

活动安排平台Social Tables获800万美元融资

摘要: 云化已是大势所趋,几乎所有软件都朝着云端化.SaaS化发展,活动安排软件也不例外.这不,在这股趋势下,提供活动安排云服务的Social Tables刚刚就获得了800万美元的融资. Social Ta 云化已是大势所趋,几乎所有软件都朝着云端化.SaaS化发展,活动安排软件也不例外.这不,在这股趋势下,提供活动安排云服务的Social Tables刚刚就获得了800万美元的融资. Social Tables是一个提供活动安排服务的云平台,成立于2012年.该云平台为服务业提供了的一系列的

巴菲特盖茨今日抵达深圳未安排慈善活动

徐维强 庄树雄 南方都市报9月27日报道 在全球关注的目光中,被誉为"股神"的巴菲特与世界首富.微软公司创始人比尔·盖茨展开了中国之行.就在今天,两人将首先抵达深圳,作为中国行的首站. 神秘的深圳之行 两人此次中国之行,一举一动都备受关注.据悉,他们到深圳后将入住深圳华侨城洲际大酒店,并在此参加一系列活动.而巴菲特.盖茨两人在深圳的行程也相当"神秘",据说两人在深的随行人员.随行记者都不公开,他们会去哪些地方也不公开,就连华侨城洲际大酒店也和接待方签署了保密协议,在

就是刚出来工作 经理今天安排了个任务 大致就是用NHibernate技术把从页面获得的数据保存到MYSQL数据库

问题描述 就是刚出来工作经理今天安排了个任务大致就是用NHibernate技术把从页面获得的数据保存到MYSQL数据库,给了时限半个月,有没有好心的大神帮帮我啊,这个技术一无所知,谢谢了 解决方案 解决方案二:我们从来瞧不上NHibernate,累赘得会死人的.要访问MySQL,读写一堆.net对象,直接写sql语句与之交互就行了.不用学习半个月,最多2天半就行了.解决方案三:建议你先把数据写到MySQL数据库中(创建1.2个数据表来保存你的数据),然后再开始考虑NHibernate.解决方案四