글 읽기 - 시간초과

dhdhgustlr 4년 전 0

이게 왜 시간초과가 나나요??

#include <iostream>
#include <cstdlib>
#include <string>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
using namespace std;

priority_queue<int>pq;
int main(void)
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int num;
		cin >> num;
		if (!num && pq.empty()) {
			cout << 0 << "\n";
		}
		else if (!num) {
			cout << pq.top() << "\n";
			pq.pop();
		}
		else pq.push(num);
	}
	return 0;
}

dhdhgustlr 4년 전 0

ios_base::sync_with_stdio(0);

cin.tie(0);

이걸붙이니까 맞았다고 뜨는데 왜 그런거죠??

sait2000 4년 전 0

저걸 붙이면 첫 줄은 stdio.h의 입출력 함수들과의 동기화를 끄고, 두번째 줄은 cin과 cout이 tie되어있는 걸(되어있으면 cin으로 입력을 받을때마다 cout에 밀려있는 출력을 강제로 출력합니다) 풉니다. 따라서 입출력이 빨라지고, 그래서 시간이 줄어들어서 통과합니다.

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

문제

문제

출처

ICPC

시간초과

dhdhgustlr 4년 전 0

dhdhgustlr 4년 전 0

sait2000 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말