글 읽기 - c++ qsort로풀엇는데 틀렸대요

justking 6년 전 0

답제대로 나오는것같던데 왜 틀렸다고할까요

#include <iostream>
#include <cstdio>
#include <algorithm>
#define MAX 1000000
#define qswap(x,y){int t=x; x=y; y=t;}
using namespace std;

int N,arr[MAX];

void qSort(int *array, int left, int right){
	int mLeft = left, mRight = right;
	int pivot = array[(left + right)/2];
	
	while(mLeft <=mRight){
		while(pivot > array[mLeft])
			mLeft++;
		while(pivot < array[mRight])
			mRight--;
			
		if(mLeft<=mRight){
			qswap(array[mLeft], array[mRight]);
			mLeft++,mRight--;
		}
	}
	
	if(left<mRight)
		qSort(arr, left, mRight);
	if(mLeft < right)
		qSort(arr, mLeft, right);
}

int main(){
	int idx;
	
	scanf("%d",&N);
	for(idx = 0;idx<N;idx++){
		scanf("%d",&arr[idx]);
	}
	
	qSort(arr,0,N-1);
	
	for(idx = 0; idx < N; idx++){
		printf("%d\n",arr[idx]);
	}
	return 0;
}

kyhdudgns113 6년 전 2

1. 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. MAX 를 10000001 이 아닌 백만으로 하셨네요.

2. 퀵소트는 일반적인 상황에서나 가장 빠르지, 최악의 상황에서는 속도가 구데기입니다. #include <algorithm> 에 있는 std::sort 함수를 쓰시거나, 힙소트 아니면 머지소트(병합정렬) 을 쓰셔야 합니다.

justking 6년 전 0

사랑합니다 형님

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

문제

문제

출처

ICPC

c++ qsort로풀엇는데 틀렸대요

justking 6년 전 0

kyhdudgns113 6년 전 2

justking 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말