글 읽기 - sort 사용시 채점 질문드립니다..

dudgh623 6년 전 0

물론 단순히 sort라는 STL을 사용하라고 낸 문제는 아니겠지만

sort를 사용해서 아주 간단히 구현을 해보았습니다...

그런데 계속 시간 초과가 뜨더라고요...

그래서 nth_element를 사용해서 성공을 한 후

다른사람들의 소스를 보니 이전에 제가 짯던 sort를 이용한것과 정말 똑같았는데

저는 틀렸고 다른분들은 맞았습니다...

이건...... 채점 서버가 잘못된 것맞는것이죠?

#include <stdio.h>
#include <algorithm>
using namespace std;
int a[5000001];
int main(){
	int n, k;
	freopen("input.txt", "r", stdin);
	scanf("%d %d", &n, &k);
	int i;
	k = k - 1;
	for (i = 0; i < n; i++)
		scanf("%d", &a[i]);
	//sort(a, a + n);    //틀렸음, 하지만 다른사람들은 맞음..
	nth_element(a, a + k, a + n);     //맞았음
	printf("%d\n", a[k]);
}

onjo0127 6년 전 1

이 문제의 시간제한이 조금 아슬아슬해서 sort로 해도 간혹 운이 좋으면 통과되는 경우가 있더라고요... 정해는 nth_element가 맞습니다.

dudgh623 6년 전 0

아... 그렇군요... 답변 감사드립니다!!!!

jaydoubluel 6년 전 0

방금 좀 해봤는데 인풋 시간만 줄여도 sort로 여유롭게 통과하네요

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

문제

문제

출처

ICPC

sort 사용시 채점 질문드립니다..

dudgh623 6년 전 0

onjo0127 6년 전 1

dudgh623 6년 전 0

jaydoubluel 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말