글 읽기 - 어떤 반례가 있는지 모르겠습니다.

amazon297 1년 전 0

제가 놓친 부분이 무엇인지를 모르겠습니다. 도와주세요.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(void)
{
    int N,len[51] = {0},max = 0;
    scanf("%d",&N);
    getchar();
    char *word[N],tmp[51];
    for (int i=0;i<N;i++)
    {   
        scanf("%[^\n]",tmp);
        getchar();
        len[strlen(tmp)]++;
        if (max < strlen(tmp))
            max = strlen(tmp);
        word[i] = (char *)calloc(strlen(tmp)+1,1);
        strcpy(word[i],tmp);
    }   
    for (int i=0;i<51;i++)
    {   
        int k=0;
        char *s_w[max];
        if (len[i] > 0)
        {
            for (int r=0;r<N;r++)
            {
                if (strlen(word[r]) == i)
                {
                    s_w[k] = (char *)calloc(strlen(word[r])+1,1);
                    strcpy(s_w[k],word[r]);
                    k++;
                }
            }
            for (int r=0;r<k;r++)
                for (int o=0;o<k-1;o++)
                    if (strcmp(s_w[o],s_w[o+1]) > 0)
                    {
                        strcpy(tmp,s_w[o]);
                        strcpy(s_w[o],s_w[o+1]);
                        strcpy(s_w[o+1],tmp);
                    }
            for (int r=0;r<k;r++)
            {
                if (strcmp(s_w[r],s_w[r-1]) == 0)
                    continue;
                printf("%s\n",s_w[r]);
            }
        }
    }   
    return 0;
}

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

문제

문제

출처

ICPC

어떤 반례가 있는지 모르겠습니다.

amazon297 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말