글 읽기 - 시간초과가 나요

seawon0808 3년 전 0

이 코드에서 시간초과를 안나게 할 수 있을까요?

#include<stdio.h>
#include<algorithm>

int main(void){
	int a[100000] = {}, n, i;
	scanf("%d", &n);
	for(i=0; i<n; i++){
		scanf("%d", &a[i]);
		std::sort(a, a + i + 1);
		if((i + 1) % 2 == 0){
			printf("%d\n", std::min(a[(i + 1) / 2], a[(i + 1) / 2 - 1]));
		}
		else{
			printf("%d\n", a[(i + 1) / 2]);
		}
	}
	return 0;
}

pichulia 3년 전 2

정렬을 하지 않고 풀 수 있어야합니다.

seawon0808 3년 전 0

정렬을 안쓰고 풀려면 어떻게 해야 하나요?

yj9404 3년 전 1

priority queue를 공부해보세요

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

문제

문제

출처

ICPC

시간초과가 나요

seawon0808 3년 전 0

pichulia 3년 전 2

seawon0808 3년 전 0

yj9404 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말