/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 2ms 532.0 KiB
#2 Accepted 28ms 532.0 KiB
#3 Accepted 37ms 836.0 KiB
#4 Accepted 60ms 1.02 MiB
#5 Accepted 125ms 11.699 MiB
#6 Accepted 125ms 11.586 MiB

Code

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pi (3.141592653589)
#define mod 1000000007
#define pb push_back
#define vi vector<ll>
#define mp make_pair
#define f first
#define s second
#define sz(container) (ll) container.size()
#define setp(x) cout << fixed << setprecision(x)
#define all(container) container.begin(), container.end()
#define rall(container) container.rbegin(), container.rend()
#define fast ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
int main()
{
    fast;
    ll n;
    cin >> n;
    map<ll, ll> m;
    set<ll> s;
    for (ll i = 0; i < n; i++)
    {
        ll x;
        cin >> x;
        m[x] = i + 1;
        s.insert(x);
    }
    ll q;
    cin >> q;
    while (q--)
    {
        ll x;
        cin >> x;
        cout << m[*s.begin()] << "\n";
        m[x] = m[*s.begin()];
        m.erase(*s.begin());
        s.erase(s.begin());
        s.insert(x);
    }
}

Information

Submit By
Type
Submission
Problem
P1086 KuZ the Position
Language
C++17 (G++ 13.2.0)
Submit At
2024-08-17 04:08:54
Judged At
2024-08-17 04:08:54
Judged By
Score
100
Total Time
125ms
Peak Memory
11.699 MiB