글 읽기 - c++ 반례를 도저히 모르겠습니다ㅠㅠ

jhjjj1224 3년 전 0

아무리 반례를 찾아봐도 모르겠습니다 ㅠㅠㅠㅠㅠ 출력형식도 맞고 예제도 다 돌아가는데 그냥 채점 버튼 누르자마자 오답이라고 뜨네요,,, 고수분들 도와주세요

#include <iostream>
#include <cstdio>
#include <string>

using namespace std;

void merge(string* arr, int left, int right)
{
	int mid = (left + right) / 2;
	string* temp = new string[right - left + 1];
	int i = left;
	int j = mid+1;
	int t = 0;
	
	while(i<=mid && j<=right)
	{
		if(arr[i].size() != arr[j].size())
		{
			if(arr[i].size() < arr[j].size())
				temp[t++] = arr[i++];
			else
				temp[t++] = arr[j++];
		}
		else
		{
			if(arr[i].at(0) < arr[j].at(0))
				temp[t++] = arr[i++];
			else
				temp[t++] = arr[j++];
		}
	}
	if(i>mid)
	{
		while(j<=right)
			temp[t++] = arr[j++];
	}
	else
	{
		while(i<=mid)
			temp[t++] = arr[i++];
	}
	for(int p=left; p<=right; p++)
		arr[p] = temp[p-left];	
	delete[] temp;	
}

void merge_sort(string* arr, int left, int right)
{
	if(left<right)
	{
		int mid = (left + right) / 2;
	
		merge_sort(arr, left, mid);
		merge_sort(arr, mid+1, right);
		merge(arr, left, right);
	}
}

int main(void)
{
	int N;
	cin >> N;
	string* arr = new string[N];
	for(int i=0; i<N; i++)
		cin >> arr[i];
	merge_sort(arr, 0, N-1);
	printf("%s\n", arr[0].c_str());
	for(int i=1; i<N; i++){
		if(arr[i].compare(arr[i-1])!=0)
			printf("%s\n", arr[i].c_str());
	}
	delete[] arr;
}

jhjjj1224 3년 전 0

해결했습니다 문자열 길이가 같을때 정렬부분이 오류가있었네요

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

문제

문제

출처

ICPC

c++ 반례를 도저히 모르겠습니다ㅠㅠ

jhjjj1224 3년 전 0

jhjjj1224 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말