글 읽기 - c++ 퀵소트를 이용한.. 시간 초과..?

husy951 7년 전 0

퀵소트를 이용했지만... 그래도 시간 초과가 일어나네요...

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

void quicksort_recursive(vector<long long int>& v, int left, int right) {
	int i = left, j = right;
	int pivot = v[(left + right) / 2];
	// partition
	while (i <= j) {
		while (v[i] < pivot)
			i++;
		while (v[j] > pivot)
			j--;
		if (i <= j) {
			swap(v[i++], v[j--]);
		}
	}
	// recursive call
	if (left < j)
		quicksort_recursive(v, left, j);
	if (i < right)
		quicksort_recursive(v, i, right);
}

void quicksort(vector<long long int>& array) {
	quicksort_recursive(array, 0, array.size() - 1);
}

int main(){

	vector<long long int>park;
	long long int test;
	long long int num;
	long long int jisu;

	cin >> test >> num;

	for (long long int i = 0; i < test; i++) {
		cin >> jisu;
		park.push_back(jisu);
	}

	quicksort(park);

	cout << park[num-1] << "\n";
	
	
	return 0;
}

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

문제

문제

출처

ICPC

c++ 퀵소트를 이용한.. 시간 초과..?

husy951 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말