Submission #75852010

---

Source Code Expand

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

void addNumber(priority_queue<int> &maxHeap, priority_queue<int, vector<int>, greater<int>> &minHeap, int num) {
    if (maxHeap.empty() || num <= maxHeap.top()) {
        maxHeap.push(num);
    } else {
        minHeap.push(num);
    }
 
    if (maxHeap.size() > minHeap.size() + 1) {
        minHeap.push(maxHeap.top());
        maxHeap.pop();
    } else if (minHeap.size() > maxHeap.size()) {
        maxHeap.push(minHeap.top());
        minHeap.pop();
    }
}
 
int findMedian(priority_queue<int> &maxHeap, priority_queue<int, vector<int>, greater<int>> &minHeap) {
    return maxHeap.top();
}

void O_O() {
    int x, q;
    cin >> x >> q;

    priority_queue<int> maxHeap;
    priority_queue<int, vector<int>, greater<int>> minHeap;
    addNumber(maxHeap, minHeap, x);

    while (q--) {
        int a, b;
        cin >> a >> b;

        addNumber(maxHeap, minHeap, a);
        addNumber(maxHeap, minHeap, b);
        cout << findMedian(maxHeap, minHeap) << '\n';
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int TC = 1;
    // cin >> TC;
    while (TC--) {
        O_O();
        if (TC) cout << '\n';
    }

    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function 'int findMedian(std::priority_queue<int>&, std::priority_queue<int, std::vector<int>, std::greater<int> >&)':
./Main.cpp:20:94: warning: unused parameter 'minHeap' [-Wunused-parameter]
   20 | int findMedian(priority_queue<int> &maxHeap, priority_queue<int, vector<int>, greater<int>> &minHeap) {
      |                                              ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~

Judge Result