Codeforces Round #515 (Div. 3) C. Books Queries

题解

一个书架能在左侧放书能在右侧放书不能在中间插入 给你一个顺序在左侧或者右侧放某个编号的书 编号不会重复 问你某个编号距离左侧或者右侧的最近距离 保证查询有效

每次在左侧或者右侧插入的时候记录一个lr左侧插入就–l在右侧插入就++r并且记录在数组a 查询编号在a的值到l和r的距离取min

AC代码

#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int INF = 0x3f3f3f3f;
const int MAXN = 2e5 + 10;
int a[MAXN];

int main()
{
#ifdef LOCAL
	freopen("C:/input.txt", "r", stdin);
#endif
	int l = 1, r = 0; //记录lr位置
	int q;
	cin >> q;
	char op[10];
	for (int i = 0; i < q; i++)
	{
		int x;
		scanf("%s%d", op, &x);
		if (op[0] == 'L')
			a[x] = --l;
		else if (op[0] == 'R')
			a[x] = ++r;
		else if (op[0] == '?')
			printf("%d\n", min(a[x] - l, r - a[x]));
	}

	return 0;
}