Gyn 100989 "1D Cafeteria (B)"(set+lower_bound)
2024-10-08 04:27:37
•题意
某自助餐厅有 n 张桌子,桌子编号为 1~n,其中第 i 张桌子可容纳 ai 个人;
有两种操作:
(1)in x : 有 x 个人来这家餐厅吃饭,需要找一个可容纳 x 人的桌子,并满足找到的桌子可容纳的人尽可能靠近 x 并且还要满足编号尽可能小;
(2)out x : 第 x 号桌子上的客人吃完离开;
输入数据保证操作(2)合法;
共操作 q 次,输出操作(1)对应的桌子编号;
•题解
将 桌子以及可容纳的人数 封装在一起放入 set 中,并按照先容量后编号的规则排序;
每次查找的时候,调用 set 中的 lower_bound() 即可;
•Code
最新文章
- Android--Volley框架的使用
- python :表单验证--对每一个输入框进行验证
- hibernate常用关联
- dedecms \plus\guestbook.php SQL Injection Vul By \plus\guestbook\edit.inc.php
- Myeclipse的show in breadcrumb
- 原生JS实现瀑布流
- Javascript return false的作用(转)
- Entity Framework的核心 – EDM(Entity Data Model) 一
- ThinkPHP CURD方法盘点:data方法
- @repository注解
- jquery之onchange事件2
- ListView之BaseAdapter
- vs工具
- Java 标准 I/O 介绍
- c/c++ 智能指针 shared_ptr 和 new结合使用
- python运行过程
- 学习在dos下使用gcc来编译
- kvm虚拟机日常操作命令梳理
- Update Node.js Package.json
- jQuery插件初级练习4答案
热门文章
- JDBC的事务处理 JDBC事务处理 JDBC教程
- vsync信号产生与分发
- JQuery--jQquery控制CSS样式
- web框架起源
- 外贸电子商务网站之Prestashop paypal支付添加
- Effective Modern C++:03转向现代C++
- Kernal Panic - Not syncing : VFS: unable to mount root fs on unknown-block
- OpenCV在各版本上的安装教程
- (转)理解inode
- LeetCode107 Binary Tree Level Order Traversal II