글 읽기 - 최대힙

kimsy96 5년 전 0

최대힙관련문제를

그냥 stl을 사용해서 풀었습니다. 이문제와 거의 유사한(최소힙 문제)문제는 저 소스를 살짝 바꾸니까 맞았는데..

이소소는 어디서 틀렸는지 봐주셨으면 합니다.

#include <iostream>
#include <queue>
 using namespace std;
 int main() {
     int n;
     priority_queue<int> q;


     cin >> n;


     while (n--) {
         int x;
         cin >> x;


         if (x == 0) {
             cout << (q.empty() ? 0 : q.top()) << '\n';
             if (!q.empty()) {
                 q.pop();
             }
         } else {
             q.push(x);
         }
     }


     return 0;
 }

djm03178 5년 전 1

눈으로 아무리 봐도 틀린 곳이 없어서 그대로 제출해봤는데... 정답 뜨는데요?

복붙해서 제출한 거랑 질문자님이 제출하신 기록이랑 바이트 수도 4바이트 차이가 나는데, 뭔가 이 질문이랑 다르게 해서 제출하신 곳이 있나 본데요.

kimsy96 5년 전 1

???? 그런가요?

일단한번확인해보겠습니다.

감사합니다

kimsy96 5년 전 0

최소힙문제와 최대힙 문제를 연달아 풀었는데

최소힙문제를 제출해서 틀려놓고 어디서 틀렸지 찾고있었네요..;;;;

감사합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

최대힙

kimsy96 5년 전 0

djm03178 5년 전 1

kimsy96 5년 전 1

kimsy96 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말