A. Hotelier】的更多相关文章

Hotelier 直接翻译了 Descriptions Amugae的酒店由10人组成10客房.房间从0开始编号0到99 从左到右. 酒店有两个入口 - 一个来自左端,另一个来自右端.当顾客通过左入口到达酒店时,他们被分配到最靠近左入口的空房间.类似地,当顾客通过右入口到达酒店时,他们被分配到最靠近右入口的空房间. 有一天,Amugae失去了房间分配清单.值得庆幸的是,Amugae的记忆非常完美,他记得所有顾客:当顾客到达时,从哪个入口到他们离开酒店.最初酒店是空的.编写一个程序,从Amugae…
思考之后再看题解,是与别人灵魂之间的沟通与碰撞 A. Hotelier 题意 给出长度为n的字符串,字符串由'L'.'R'以及数字0~9组成.旅馆有10间房子,L代表客人从左边入住,R代表客人从右边入住,数字则表示第i间房子客人退房了.问经过这n次操作后,现在的旅店入住情况. 分析 n的范围比较小,完全可以暴力模拟实现.'L'就从左往右遍历看有没有空的房子,'R'就从右往左遍历有没有空的房子. #include<iostream> #include<cstdio> #include…
A. Hotelier   题意:一家有10间房间的旅馆(10个房间排成一排),在旅馆的左右两端都有一个办理入住的前台,L代表在左端办理入住,R代表在右端办理入住,顾客都会挑选距离最近的空房间入住,数字 i 表示房间号为   i  的顾客退房,问最后房间的入住情况   题解:用set保存每个空房间的房间号(房间号从0开始),然后每次对set的两端进行操作   #include<iostream> #include<string.h> #include<string> #…
门面,系统,客户端~ from django.test import TestCase class Hotelier: def __init__(self): print('Arranging the Hotel for Marriage? ---') def _is_available(self): print('Is the Hotel free for the event on given dat?') return True def book_hotel(self): if self._…
   Cassandra如何存储数据的概述. 集群(Cluster) ·Cassandra数据库分布在几个一起操作的机器上.最外层容器被称为集群.对于故障处理,每个节点包含一个副本,如果发生故障,副本将负责.Cassandra按照环形格式将节点排列在集群中,并为它们分配数据. 键空间 (Keyspace)(相当于关系型数据库的DataBase) 键空间是Cassandra中数据的最外层容器.Cassandra中的一个键空间的基本属性是 - 复制因子 - 它是集群中将接收相同数据副本的计算机数.…
Codeforces Round #578 (Div. 2) 传送门 A. Hotelier 暴力即可. Code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e5 + 5; int n; char s[N]; int res[10]; int main() { ios::sync_with_stdio(false); cin.tie(0); cin >> n;…
codeforces #578(Div.2) A. Hotelier Amugae has a hotel consisting of 1010 rooms. The rooms are numbered from 00 to 99 from left to right. The hotel has two entrances - one from the left end, and another from the right end. When a customer arrives to t…
Problem A Hotelier 直接模拟即可~~ 复杂度是$O(10 \times n)$ # include<bits/stdc++.h> using namespace std; ; char s[N]; ]; int main() { int n; scanf("%d",&n); scanf("%s",s); ;i<n;i++) { if (s[i]=='L') { ;j<=;j++) if (!a[j]) { a[j]=…
// 比赛链接:https://codeforces.com/contest/1200 A - Hotelier 题意: 有一家旅馆有10间房,编号0~9,从左到右顺序排列.旅馆有左右两扇门,每次新来旅客从进来门的方向分配最近的空闲房间.给你一段旅客到来方向以及离开位置的序列,输出最终旅馆房间使用情况. 输入: 8 LLRL1RL1 输出: 1010000011 题解: 序列长度不超过10^5,暴力模拟复杂度O(10*n). AC代码: #include<iostream> #include&…