글 읽기 - [C] 반례를 못찾겠습니다

jaehoo1 5년 전 0

흠 모든케이스에서 돌아간다고 생각했습니다만 어디가 문제일까요

항상 감사합니다

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

typedef struct
{
	char str[21];
}Str;

int main(void)
{
	int N, i, max=0, tem=0;
	Str *str, res;
	scanf("%d", &N);
	str=(Str*)malloc(sizeof(Str)*N);
	for(i=0 ; i<N ; i++)
		scanf("%s", str[i].str);
	qsort(str, N, sizeof(Str), (int(*)(const void*, const void*))strcmp);
	for(i=0 ; i<N-1 ; i++)
		if(!strcmp(str[i].str, str[i+1].str))
			tem++;
		else
			if(tem>=max)
			{
				max=tem;
				strcpy(res.str, str[i-1].str);
				tem=0;
			}
	if(tem>=max)
	{
		max=tem;
		strcpy(res.str, str[i-1].str);
	}
	if(!max)	printf("%s 1", str[N-1].str);
	else	printf("%s %d", res.str, max+1);
	//system("pause");
	return 0;
}

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

문제

문제

출처

ICPC

[C] 반례를 못찾겠습니다

jaehoo1 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말