111qqz的小窝

老年咸鱼冲锋!

cf #314 B. Berland National Library (模拟)

给出一个图书馆人员进出情况,问图书馆满足题意的最小容量是多少。

注意在初始之前图书馆里面可能就有人了,也就是说不是所有进入图书馆的人都会被给出。

我的做法是先统计出图书馆里面初始的人数,开一个布尔数组,初始全为false,如果一个人标记为 false  而且从 图书馆里出来了,就说明这个人初始是在图书馆里的。

然后就正常模拟,图书馆的人数由初始的和后来的两部分组成。

说点什么

您将是第一位评论人!

提醒
wpDiscuz
粤ICP备18103363