11279๋ฒ: ์ต๋ ํ
์ฒซ์งธ ์ค์ ์ฐ์ฐ์ ๊ฐ์ N(1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋ค์ N๊ฐ์ ์ค์๋ ์ฐ์ฐ์ ๋ํ ์ ๋ณด๋ฅผ ๋ํ๋ด๋ ์ ์ x๊ฐ ์ฃผ์ด์ง๋ค. ๋ง์ฝ x๊ฐ ์์ฐ์๋ผ๋ฉด ๋ฐฐ์ด์ x๋ผ๋ ๊ฐ์ ๋ฃ๋(์ถ๊ฐํ๋) ์ฐ์ฐ์ด๊ณ , x๊ฐ
www.acmicpc.net
#include <iostream>
#include <queue>
using namespace std;
int main() {
ios_base::sync_with_stdio;
cin.tie(0);
priority_queue<int> pq;
int T,number;
cin >> T;
while (T--) {
cin >> number;
if (number == 0) {
if (!pq.size()) {
cout << 0 << "\n";
}
else {
cout << pq.top() << "\n";
pq.pop();
}
}
else pq.push(number);
}
}
'Algorithm ๐ง๐ปโ๐ป > ๋ฐฑ์ค(BOJ)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค,c++] 11365๋ฒ - !๋ฐ๋น ๊ธ์ผ (0) | 2021.10.27 |
---|---|
[๋ฐฑ์ค,c++] 11328๋ฒ - strfry (0) | 2021.10.27 |
[๋ฐฑ์ค,c++] 11286๋ฒ - ์ ๋๊ฐ ํ (0) | 2021.10.27 |
[๋ฐฑ์ค,c++] 11123๋ฒ - ์ ํ๋ง๋ฆฌ... ์ ๋๋ง๋ฆฌ... (0) | 2021.10.27 |
[๋ฐฑ์ค,c++] 1110๋ฒ - ๋ํ๊ธฐ ์ฌ์ดํด (0) | 2021.10.27 |
[๋ฐฑ์ค,c++] 1107๋ฒ - ๋ฆฌ๋ชจ์ปจ (0) | 2021.10.27 |
๋๊ธ