글 읽기 - 72%에서 틀렸다고 나오는데 반례 좀 알 수 있을까요?

hyunbinny 1년 전 0

예제는 맞게 나오는데 도저히 반례를 모르겠습니다.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct _string
{
	char str[53];
} String;

int compare(const void * _elem1, const void * _elem2)
{
	String * elem1 = (String *)_elem1;
	String * elem2 = (String *)_elem2;

	if (strlen(elem1->str) > strlen(elem2->str))
		return 1;
	else if (strlen(elem1->str) < strlen(elem2->str))
		return -1;
	else {
		if (strcmp(elem1->str, elem2->str) < 0)
			return -1;
		else if (strcmp(elem1->str, elem2->str) > 0)
			return 1;
	}
	return 0;
}

int main(void)
{
	String list[20001];
	int len, i, j;
	int count = -1;

	scanf("%d", &len);
	for (i = 0; i < len; i++)
	{
		scanf("%s", list[i].str);
	}

	qsort(list, len, sizeof(String), compare);

	for (i = 0; i < len-1; i++)
	{
		if (strcmp(list[i].str, list[i+1].str) == 0) {
			memmove(&list[i], &list[i+1], sizeof(String) * (len-i));
			count++;
		}
	}

	printf("%s\n", list[0].str);
       	for (i = 1; i < len; i++)
	{
		if (strcmp(list[i-1].str, list[i].str) == 0)
			continue;
		else
			printf("%s\n", list[i].str);
	}	
	exit(0);
}

hyunbinny 1년 전 0

아.. 코드를 잘못 올렸습니다. 중간에 필요 없는 코드를 안 지운 게 있었네요..

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

문제

문제

출처

ICPC

72%에서 틀렸다고 나오는데 반례 좀 알 수 있을까요?

hyunbinny 1년 전 0

hyunbinny 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말