/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 540.0 KiB
#2 Accepted 22ms 540.0 KiB
#3 Accepted 28ms 1.02 MiB
#4 Accepted 50ms 812.0 KiB
#5 Accepted 81ms 7.043 MiB
#6 Accepted 121ms 7.102 MiB

Code


#include <bits/stdc++.h>

#define int long long
#define fi first
#define se second

#define sz(a) int((a).size())
#define all(a) (a).begin(), (a).end()

#define lsb(x) (x & (-x))
#define vi vector<int>
#define YES { cout << "YES" << endl; return; }
#define NO { cout << "NO" << endl; return; }

using ll = long long;
using pii = std::pair<int, int>;

using namespace std;

void solve_testcase() {
    int n, q;
    cin >> n;
    multiset<pii>s;
    for (int i = 1, x; i <= n; ++i) {
        cin >> x;
        s.insert({x, i});
    }
    cin >> q;
    auto query = [&](int x) {
        auto p = *s.begin();
        s.erase(p);
        s.insert({x, p.se});
        cout << p.se << "\n";
    };
    for (int i = 1, x; i <= q; ++i) {
        cin  >> x;
        query(x);
    }
}
signed main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    int t = 1;
    // cin >> t;
    while (t--)
        solve_testcase();
    return 0;
}

Information

Submit By
Type
Submission
Problem
P1086 KuZ the Position
Language
C++20 (G++ 13.2.0)
Submit At
2024-09-05 00:59:09
Judged At
2024-09-05 00:59:09
Judged By
Score
100
Total Time
121ms
Peak Memory
7.102 MiB