2023年8月27日
P9585 酒店题解
摘要： ### 分析： 贪心算法。 有 $n$ 个客人。对于每一位客人，我们都要遍历一遍所有房间，找出最优入住房间编号。 设当前遍历的房间编号为 $j$。 分三种情况： 1. 左右两边的房间皆空，则为最优房间。 2. 左右两边只有一个房间有客人，则愤怒值加 $2$（因为有两个客人所以加 $2$）。 3. 左 阅读全文
posted @ 2023-08-27 22:26 S__X 阅读(177) 评论(0) 推荐(0)