zoukankan      html  css  js  c++  java
  • 队列Q

    记录我的鱼唇时间到了。开两个数组一个记录 frist,另一个记录 last,然后输出。。。。。果断挂了,因为同一个数可以操作多次,所以还需要记录每个数的位置!!!

    #include<bits/stdc++.h>
    #define ll long long
    #define P pair<int, int>
    #define PP pair<int,pair<int, int>>
    #define pb push_back
    #define pp pop_back
    #define lson root << 1
    #define INF (int)2e9 + 7
    #define rson root << 1 | 1
    #define LINF (unsigned long long int)1e18
    #define mem(arry, in) memset(arry, in, sizeof(arry))
    using namespace std;
    
    const int maxn = 200005;
    
    int n, q;
    int a[maxn], F[maxn], L[maxn], pos[maxn], use[maxn];
    
    int main()
    {
        cin >> n;
        for(int i = 1; i <= n; i++) cin >> a[i];
        cin >> q;
    
        int x, cnt = 0, cnt1 = 200005;
        while(q--) {
            string tp;
            cin >> tp >> x;
            pos[x] = 0;
            use[x] = 1;
            if(tp[0] == 'F') {
                F[--cnt1] = x;
                pos[x] = cnt1;
            }
            else {
                L[++cnt] = x;
                pos[x] = cnt;
            }
        }
    
        vector<int> ans;
        for(int i = cnt1; i < 200005; i++) if(i == pos[F[i]]) ans.pb(F[i]);
        for(int i = 1; i <= n; i++) if(!use[a[i]]) ans.pb(a[i]);
        for(int i = 1; i <= cnt; i++) if(i == pos[L[i]]) ans.pb(L[i]);
    
        int m = (int)ans.size();
        for(int i = 0; i < m; i++) printf("%d%c", ans[i], i + 1 == m ? '
    ' : ' ');
        return 0;
    }
  • 相关阅读:
    weblogic复现利用系列-2019
    weblogic复现利用系列-2020
    Python3编码解码与数据类型转换
    weblogic复现利用系列-2017
    weblogic从ssrf到redis获取shell
    fastjson反序列化复现
    shiro721复现
    Shiro550复现和挖掘思路
    RMI反序列化
    手写一个admin 组件------STARK
  • 原文地址:https://www.cnblogs.com/zgglj-com/p/9278331.html
Copyright © 2011-2022 走看看