C. Books Queries

链接

[http://codeforces.com/contest/1066/problem/C]

题意

开始空队列，可以进行前插和后插，还可以查询使某个数的为最左或最右需要去掉的最少数字

分析

模拟即可用l,r标记最左和最有的位置，

代码

#include<bits/stdc++.h>
using namespace std;

int main(){
    
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int q,r=0,l=1,n;
    int a[200010];
    char ch;
    //freopen("in.txt","r",stdin);
    cin>>q;
    while(q--){
        cin>>ch>>n;
        if(ch=='R'){
            ++r;
            a[n]=r;
        }
        if(ch=='L'){
            --l;
            a[n]=l;
        }
        if(ch=='?'){
            cout<<min(a[n]-l,r-a[n])<<endl;
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/mch5201314/p/9783904.html