2018级SDUTACM集训队第二次选拔赛 E

p.s. 记录下标，直接访问，全存起来查找铁定TLE;

月白瞳美的星沙

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

日常中残留些许魔法，17岁的月白瞳美是魔法使一族的末裔，但她自幼就失去了色觉。

今天她被留在店中看店，不巧的是这时一个老奶奶前来购买星沙

但由于月白明美失去了色觉，她看到的星沙是这样的

这可难坏了她，好在星沙都是有编号的。

为了让月白明美能够快速的找到所需的星沙，

月白明美希望你能帮她编写一个程序来帮助她，支持以下三种操作：

L id：在柜子的最左边插入一瓶编号为id的星沙

R id：在柜子的最右边插入一瓶编号为id的星沙
? id：查询编号为id的星沙左面有几瓶星沙，右面有几瓶星沙，并取min输出。

Input

多组输入

第一行，一个字符串 q (字符串长度小于100)。

文件读入结束以字符串不是由 '0'-'9' 构成。

如果字符串 q 由 '0'-'9' 构成，那么 q 代表操作数，题目保证 q 的范围为 (1<=q<=200000)。

由下面 q 行，每行一个字符与一个正整数 id (id <= 200000) ，用空格隔开，表示一个操作。

数据保证所有的星沙均具有唯一的编号，并且查询的星沙一定已经在柜子上了。

Output

对于每个“ ？”操作，输出一行一个整数，表示答案。

Sample Input

8
L 1
R 2
R 3
? 2
L 4
? 1
L 5
? 1
a8b

Sample Output

1
1
2

题目链接:

http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2736/pid/4355

#include <bits/stdc++.h>using namespace std;int main()
{int q;while(cin >> q){int l=0,r=0,a[200020];char c;int id;for(int i=1;i<=q;i++){cin >> c;if(c=='L'){cin >> id;if(i==1)a[id]=0;else{l--;a[id]=l;}}if(c=='R'){cin >> id;if(i==1)a[id]=0;else{r++;a[id]=r;}}if(c=='?'){cin >> id;cout << min(a[id]-l,r-a[id]) << endl;}}}return 0;
}

2018级SDUTACM集训队第二次选拔赛 E - 月白瞳美的星沙相关推荐

北航2018级算法期末上机部分题解
北航2018级算法期末第二次上机考试部分题解 C题三角形题目描述数据大小输入输出解题思路题解代码 D 魔术题目描述数据描述输入输出解题思路题解代码 E 乘法题目描述输入 ...
哈工程计算机学院领导门志国,电气学院“钥匙工程”第二季：赵洪教授为2018级新生打开专业之门...
以引领电气新生代感受专业魅力.感悟专业精神.坚定专业信仰.铭记专业使命.立志忠于祖国.忠于人民.忠于专业为宗旨的"钥匙工程"第二季迎来了第三位主讲嘉宾.9月4日8:30,电气与电子 ...
顶点计划1——信通2018级学生上早自习缺勤率情况分析
信通2018级学生上早自习缺勤率情况分析摘要:对电子科技大学2018级信通学院学生(含上早自习人数500人)进行上早自习情况调查分析,实际抽样调查207人, 内容涉及学生上早自习出勤率的变化和影响学 ...
清华大学计算机学硕读几年,2018级清华大学计算机考研经验分享
原标题:2018级清华大学计算机考研经验分享考清华计算机也考了两年,在这里得到了很多帮助,所以也是时候贡献一下了.先说下我的基本情况吧.我本科是天津大学精仪学院的,没错是跨考.17年总分351,政治 ...
南京信息工程大学计算机专业分流,2018级电子信息类专业分流工作实施细则
实施大类招生培养是我校深化人才培养模式改革.优化人才培养过程.推进人才培养质量的重要举措.根据<南京信息工程大学大类招生专业分流工作指导意见(试行)>相关要求,结合我院办学实际,经学院党政 ...
计算机专业分流分享大会新闻,计算机学院召开2018级计算机大类专业分流说明会...
5月20日中午,计算机学院在佳山校区教三南103举行了2018级计算机类专业分流办法解读会,学院副院长陶陶.林忠心出席,18级辅导员老师及2018级全体学生参加了本次说明会.会议由18级辅导员赵美男主 ...
高中计算机会考梧州试题,广西梧州市第七中学2018级2019-2020学年高二上学期段考试题英语（无答案）...
ID:12192987 资源大小:28KB 资料简介: 广西梧州市,第七中学,高二年级,期中考试,英语,人教版梧州市第七中学2018级高二上学期段考试题英语第一部分听力(略) 第二部分阅读理解 ...
高山大学2018级名单：Bee+创始人贾凡作为90后企业家代表之一入选
深圳2018年8月20日电 /美通社/ -- 近日,高山大学公布2018级学员名单.Bee+创始人兼首席执行官贾凡作为30名学员之一,入选高山大学2018级学员名单.该名单可谓星光熠熠,既有蔡文胜.姚 ...
2018团体程序设计天梯赛软件学院选拔赛
2018团体程序设计天梯赛软件学院选拔赛被你们虐了一下午的OJ是很辛苦的,让我们来看看题解吧. L1-01 微妙的平衡题目描述: 平衡是一种很微妙的状态.施加在一个物体上各种力,在什么情况下会使 ...

2018级SDUTACM集训队第二次选拔赛 E - 月白瞳美的星沙

月白瞳美的星沙

2018级SDUTACM集训队第二次选拔赛 E - 月白瞳美的星沙相关推荐

最新文章

热门文章