[CF1066C]Books Queries

题目大意：维护一个数列，要求在左边插入一个数，在右边插入一个数，查询一个数的排名

题解：可以双指针，开个数组存每个数的位置

卡点：无

C++ Code：

#include <cstdio>
#define maxn 200010
int n, l, r = 1;
int ret[maxn];
inline int min(int a, int b) {return a < b ? a : b;}
int main() {scanf("%d", &n);while (n --> 0) {char ch;int x;scanf("%1s%d", &ch, &x);switch (ch) {case 'L':ret[x] = l--;break;case 'R':ret[x] = r++;break;case '?':printf("%d\n", min(ret[x] - l, r - ret[x]) - 1);}}return 0;
}

转载于:https://www.cnblogs.com/Memory-of-winter/p/9909259.html

[CF1066C]Books Queries相关推荐

Books Queries（codeforces 1066）
You have got a shelf and want to put some books on it. You are given q queries of three types: L id ...
CodeForces - 1066C Books Queries(思维)
题目链接:点击查看题目大意:给出n次操作,每次操作分为以下三种:(假设现在有一个空的队列) L x,在最左端插入x R x,在最右端插入x ? x,查询若想要让x到达最右端或最左端,最少需要移除掉几 ...
Codeforces Round #515 (Div. 3)【未完结】
2022.3.9 题单地址:https://codeforces.com/contest/1066 目录 A. Vova and Train[思维] B. Heaters[贪心] C. Books Q ...
Codeforces 1066 C（思维）
传送门: 题面: C. Books Queries time limit per test 2 seconds memory limit per test 256 megabytes input st ...
java里面queries怎么写,Java程序员在写SQL时常犯的10个错误
10 Common Mistakes Java Developers Make when Writing SQL Java developers mix object-oriented thinkin ...
【原】YUI压缩与CSS media queries下的bug
大概是上个月,使用YUI压缩一个css文件后,发现只要是被压缩后的css文件有部分根本无法工作,一直都不知啥问题引起的,让我感到头疼. 今天发现了只要是在媒体查询中的样式无法起作用,于是才开始怀疑是m ...
SPOJ GSS3-Can you answer these queries III-分治+线段树区间合并
Can you answer these queries III SPOJ - GSS3 这道题和洛谷的小白逛公园一样的题目. 传送门: 洛谷 P4513 小白逛公园-区间最大子段和-分治+线段树区间 ...
移动端zepot媒体查询media queries
使用zepot做轮播图 <head> <meta charset="utf-8"> <meta name="viewport" c ...
Media Queries
支持情况罗列成如下表: Media Queries 使用说起CSS3的新特性,就不得不提到 Media Queries . 本文比较详细,所以很多实际中用不到.所以如果只是想简单了解Media Qu ...

[CF1066C]Books Queries

[CF1066C]Books Queries相关推荐

最新文章

热门文章