/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 328.0 KiB
#2 Accepted 18ms 576.0 KiB
#3 Accepted 22ms 856.0 KiB
#4 Accepted 22ms 836.0 KiB
#5 Accepted 33ms 2.328 MiB
#6 Accepted 36ms 2.184 MiB

Code

#include<bits/stdc++.h>
using namespace std;
#define ll long long int 
#define nl "\n"
#define all(x) (x).begin(), (x).end()
#define Yes cout<<"Yes"<<"\n";
#define No  cout<<"No"<<"\n"; 
void run(int t){
    int n, q;
    cin >> n;
    vector<int> a(n);
    priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> minHeap;
    for(int i = 0; i < n; i++){
        cin >> a[i];
        minHeap.push({a[i], i});
    }
    cin >> q;
    while(q--){
        int X;
        cin >> X;
        while(!minHeap.empty() && minHeap.top().first != a[minHeap.top().second]){
            minHeap.pop();
        }
        int minPos = minHeap.top().second;
        cout << (minPos + 1) << nl;
        a[minPos] = X;
        minHeap.push({X, minPos});
    }
}
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t=1;
    //cin >> t;
    int c  = 1;
    while(t--){
        //cout << "Case " << c++ << ": ";
        run(t);
    }
    return 0;
}

Information

Submit By
Type
Submission
Problem
P1086 KuZ the Position
Contest
Bangladesh 2.0
Language
C++17 (G++ 13.2.0)
Submit At
2024-08-16 15:47:05
Judged At
2024-10-03 13:29:58
Judged By
Score
100
Total Time
36ms
Peak Memory
2.328 MiB