글 읽기 - nth-element

csy310 7년 전 0

nth-element를 이용하여 했는데도 틀렸다고 나오네요 ㅠㅠ 에러가 아니라

어떤 corner case가 있는걸까요..??

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <queue>
#include <vector>
#include <map>
#include <limits.h>
#include <string>


using namespace std;


vector<int> a;

int main() {
	int N, K;
	scanf("%d %d", &N, &K);
	for (int i = 0; i < N; i++){
		int temp;
		scanf("%d", &temp);
		a.push_back(temp);
	}

	nth_element(a.begin(), a.begin()+K, a.end());


	printf("%d\n", a.at(K-1));
}

hun222y 7년 전 0

nth_element(a.begin(), a.begin()+K-1, a.end());

이렇게 a.begin()+k-1 로 바꾸셔야 될꺼 같아요

저도 저 부분에서 많이해맸었거든요 ㅠㅠ

csy310 7년 전 0

아 ㅠㅠ 감사합니다

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

문제

문제

출처

ICPC

nth-element

csy310 7년 전 0

hun222y 7년 전 0

csy310 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말