文学城论坛
+A-

第一题说明

乱弹 2009-05-09 17:15:29 ( reads)

应该是假定有个 map &lt int, bool &gt 来表示房间的状态,这个 map 是由别的程序建立和修改的。 问题的要求是输出所有没打扫房间的号码。这个工作要做很多次,所以要设法降低平均运算时间。

题目都是很简单的,高手应该立马就有比较好的方法。

跟帖(14)

feicen

2009-05-09 17:42:01

还是这个难阿。水平很差,想不到好办法

乱弹

2009-05-09 17:44:28

你功底蛮好的。这个 map 可以认为是每天早上建立的,这样就简单了。

GoldIsGold

2009-05-09 17:52:05

回复:第一题说明

feicen

2009-05-09 17:54:16

不错不错。

feicen

2009-05-09 17:56:43

能否详细说明一下,或者给出伪代码?学习学习

GoldIsGold

2009-05-09 18:28:15

回复:能否详细说明一下,或者给出伪代码?学习学习

戏雨飞鹰

2009-05-10 11:48:07

有待仔细考虑。尤其是对"big hotel"的case,有huge number of rooms.

戏雨飞鹰

2009-05-09 17:58:30

楼上2位好厉害!PF:)。

hello2

2009-05-09 18:40:40

yeah, this is good

spear123

2009-05-10 18:06:06

回复:回复:第一题说明

戏雨飞鹰

2009-05-10 11:43:24

能给个具体的算法吗?(或是map,或是array都可以)

乱弹

2009-05-10 12:37:42

Just a sample

乱弹

2009-05-10 12:39:09

need to add "++iter" in the second case

戏雨飞鹰

2009-05-10 13:59:08

xiexie.