글 읽기 - [C] 어느부분이 틀린걸까요?

didwoah 4년 전 0

테스트 케이스나 질문 계시판에 있는 반례는 다 넣어봤는데 틀렸습니다 라고 뜨네요

#pragma warning(disable:4996)
#include <stdio.h>
#include <stdlib.h>
void sort(int left,int right);
struct x
{
	int a;
	char b[102];
	int c;
}typedef x;
int comp(x A, x B);
x* arr;
int t;
int main()
{
	int i, j;
	scanf("%d", &t);
	arr = (x*)calloc(t+3, sizeof(x));
	for (i = 1; i < t+1; i++) {
		scanf("%d %s", &arr[i].a, arr[i].b);
		arr[i].c = i;
	}
	sort(1,t);
	for (i = 1; i < t+1; i++) {
		printf("%d %s", arr[i].a, arr[i].b);
		if (i < t)
		{
			printf("\n");
		}
	}
	return 0;
}
int comp(x A, x B)
{
	if (A.a >B.a)
	{
		return 0;
	}
	else if(A.a==B.a)
	{
		if (A.c > B.c)
			return 0;
		else
			return 1;
	}
	return 1;
}
void sort(int left,int right)
{
	int high = right;
	int low = left + 1;
	int pivot = left;
	x cpp;
	while (high >= low)
	{
		while (comp(arr[low], arr[pivot]))
		{
			low++;
			if (low >= right)
			{
				low = right;
				break;
			}
		}
		while (comp(arr[pivot], arr[high]))
		{
			high--;
			if (high <= left + 1)
			{
				high = left + 1;
				break;
			}
		}
		if (low < high)
		{
			
			cpp = arr[low];
			arr[low] = arr[high];
			arr[high] = cpp;
		}
		if (low == high)
		{
			break;
		}
	}

	if (comp(arr[high], arr[pivot]))
	{
		cpp = arr[pivot];
		arr[pivot] = arr[high];
		arr[high] = cpp;
	}
	if (left <= high-1)
	{
		sort(left, high - 1);
	}
	if (high+1<=right)
	{
		sort(high + 1, right);
	}
}

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

문제

문제

출처

ICPC

[C] 어느부분이 틀린걸까요?

didwoah 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말