글 읽기 - 뭐가 문제일까요

dlwlsah210 1년 전 0

전에 문제랑 x, y열만 바뀌고 같은문제 아닌가요?? ㅠㅠ 똑같이 구현했는데 자꾸틀리다고 나오고 반례를 못찾겠어요

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int qicksort(int abc[], int arr[], int L, int R)
{
	int left = L;
	int right = R;
	int swap;
	int put;

	int pic = abc[(L + R) / 2];
	do
	{
		while (abc[left] < pic)
			left++;
		while (abc[right] > pic)
			right--;
		if (left <= right)
		{
			swap = arr[left];
			put = abc[left];
			arr[left] = arr[right];
			abc[left] = abc[right];
			arr[right] = swap;
			abc[right] = put;

			left++;
			right--;
		}
	} while (left <= right);
	if (left < R)
		qicksort(abc, arr, left, R);
	if (right > L)
		qicksort(abc, arr, L, right);

	return 0;
}


int dog(int abc[], int arr[], int L, int R)
{
	int i = L;


	while (abc[i] == abc[i + 1])
		i++;
	qicksort(arr, abc, L, i);
	i++;
	if (i < R)
		dog(abc, arr, i, R);

	return 0;
}




int main()
{
	int i;
	int n;
	int arr[100000];
	int abc[100000];
	int k, l;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d %d", &k, &l);
		arr[i] = k;
		abc[i] = l;
	}
	qicksort(abc, arr, 0, n - 1);
	dog(abc, arr, 0, n - 1);

	for (i = 0; i < n; i++)
	{
		printf("%d %d\n", arr[i], abc[i]);
	}

	return 0;
}

djm03178 1년 전 0

44번째 줄을 아래와 같이 바꾸니 맞았습니다.

	while (i < R && abc[i] == abc[i + 1])

dlwlsah210 1년 전 0

답변감사합니다!! ㅠㅠㅠㅠ 덕분에 해결 되었어요

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

문제

문제

출처

ICPC

뭐가 문제일까요

dlwlsah210 1년 전 0

djm03178 1년 전 0

dlwlsah210 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말