1655-真ん中を言う.
質問する
に答える
2つの
コード#コード#
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int n;
cin >> n;
priority_queue<int> Max, Min;
for (int i = 0; i < n; i++) {
int x;
cin >> x;
if (Max.size() == Min.size()) {
Max.push(x);
} else {
Min.push(-x);
}
if (!Max.empty() && !Min.empty()) {
int xx = Max.top();
int yy = -Min.top();
if (xx > yy) {
Max.pop();
Min.pop();
Max.push(yy);
Min.push(-xx);
}
}
cout << Max.top() << '\n';
}
}
Reference
この問題について(1655-真ん中を言う.), 我々は、より多くの情報をここで見つけました https://velog.io/@shmallow/1655-가운데를-말해요テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol