글 읽기 - C++) 틀린 이유를 모르겠습니다.. 도와주세요 ㅠㅠㅠ

kraiss 5년 전 0

퀵 정렬을 이용해서 풀어봤습니다.

어디가 문제가되어서 오답을 뿜어내는지 모르겠습니다...ㅠㅠㅠ

#include<iostream>
#include<string>

using namespace std;

typedef struct Element {
	int length;
	string data;
} Words;


void Swap(Words &x, Words &y, Words &t)
{
	if (x.length == y.length)
	{
		if (x.data.compare(y.data) < 0)
		{
			return;
		}
	}

	t = x;
	x = y;
	y = t;
}


int Partition(Words list[], int left, int right)
{
	Words pivot, temp;
	int low, high;

	low = left;
	high = right + 1;
	pivot = list[left];
	do {
		do
			low++;
		while (low <= right && list[low].length < pivot.length);
		do
			high--;
		while (high >= left && list[high].length > pivot.length);
		
		if (low < high)
			Swap(list[low], list[high], temp);
	} while (low < high);

	Swap(list[left], list[high], temp);

	return high;
}

void Quick_sort(Words list[], int left, int right)
{
	if (left < right)
	{
		int q = Partition(list, left, right);
		Quick_sort(list, left, q - 1);
		Quick_sort(list, q + 1, right);
	}
}



int main(void)
{
	int N;
	string temp = "";

	cin >> N;

	Words *List = new Words[N];

	for (int i = 0; i < N; i++)
	{
		cin >> List[i].data;
		List[i].length = List[i].data.length();
		if (List[i].length > 50)
		{
			return 0;
		}
	}

	Quick_sort(List, 0, N - 1);

	for (int i = 0; i < N; i++)
	{
		if (temp != List[i].data)
		{
			temp = List[i].data;
		}
		else
			continue;

		cout << List[i].data << "\n";
	}

	delete[] List;

	return 0;
}

jaehoo1 5년 전 0

https://ideone.com/Vcj0O8

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

문제

문제

출처

ICPC

C++) 틀린 이유를 모르겠습니다.. 도와주세요 ㅠㅠㅠ

kraiss 5년 전 0

jaehoo1 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말