글 읽기 - (C언어) 반례 부탁드립니다!

anwhrjs815 2년 전 0

처음에 어이없이 문자열을 잘못 써서 하루 종일 이 문제만 잡고 있어서 스트레스를 너무 받았습니다. 질문에서 보이는 예제나 문제의 예제는 통과하는데 자꾸 9%에서 오류가 뜨는데 어떤 반례가 있는지 궁금합니다!

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

int num[20000],len[2000];                   //num을 이용해서 str대신 index를 변경
char a[20000][51];

void Qs(int left,int right);

int main()
{
    int n,tem;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        num[i]=i;
        scanf("%s",a[i]);
        len[i]=strlen(a[i]);
    }                                       //해당하는 단어들을 입력
    
    Qs(0,n-1);                              //Quick sorting
    for(int j=0;j<n;j++)
    {
        for(int i=0;i<n-1;i++)
        {
            if(len[num[i]]==len[num[i+1]])
            {
                if(strcmp(a[num[i]],a[num[i+1]])>0)
                {
                    tem=num[i];
                    num[i]=num[i+1];
                    num[i+1]=tem;
                }
            }
        }
    }                                       //길이 순으로 정렬 후 사전식으로 정렬

    printf("%s\n",a[num[0]]);
    for(int i=1;i<n;i++)
    {
        if(strcmp(a[num[i-1]],a[num[i]])!=0)
        printf("%s\n",a[num[i]]);
    }                                       //중복하는 것은 한 번만 출력

    return 0;
}

void Qs(int left,int right)
{
    int l=left,r=right,tem;
    int p=len[num[(left+right)/2]];         //strlen을 이용해 길이 순으로 퀵정렬
    
    while(l<=r)
    {
        while(len[num[l]]<p)l++;
        while(len[num[r]]>p)r--;
        
        if(l<=r)
        {
            if(l!=r)
            {
                tem=num[l];
                num[l]=num[r];
                num[r]=tem;
            }
            l++;
            r--;
        }
    }
    if(left<r)Qs(left,r);
    if(l<right)Qs(l,right);
}

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

문제

문제

출처

ICPC

(C언어) 반례 부탁드립니다!

anwhrjs815 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말