글 읽기 - 1181번질문

centerhs12 1년 전 0

srtcpy함수는 main문안에서 순서가 바뀌는데 제가 만든 q_sort함수 안에서는 순서가 안바뀌네요 제가 뭘 잘못 이해하고 있는건가요??

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

void q_sort(char str[][50], int n1, int n2);
int my_strcmp(const char str1[][50], const char str2[][50], int n1, int n2);


int main()
{
    int _Num;
    char voca[20000][50];

    scanf("%d",&_Num);

    for(int i = 0; i < _Num; ++i)
    {
        scanf("%s",voca[i]);
    }

    q_sort(voca, 0, _Num-1);

    for(int i = 0; i < _Num; ++i)
    {

        if(strcmp(voca[i],voca[i+1]) == 0)
        {
            ++i;
        }
        else
        {
            printf("%s\n",voca[i]);
        }
    }



    return 0;
}

void q_sort(char str[][50], int n1, int n2)
{

    int pivot = n2/2;
    int left = n1, right = n2;
    char mid[50];


    while(left < right)
    {
        while(1)
        {
            if(my_strcmp(str[pivot], str[left],pivot,left) > 0)
            {
                ++left;
            }
            else
            {
                break;
            }

        }

        while(1)
        {
            if(my_strcmp(str[pivot],str[right],pivot,right) < 0)
            {
                --right;
            }
            else
            {
                break;
            }

        }

        if(left < right)
        {
            printf("=============\n");
            printf("%s\n",str[right]);
            printf("%s\n",str[left]);
            strcpy(mid, str[right]);
            strcpy(str[right],str[left]);
            strcpy(str[right],mid);
            printf("%s\n",str[right]);
            printf("%s\n",str[left]);
            printf("=============\n");

        }


    }

    if(my_strcmp(str[n1],str[right],n1,right) > 0)
    {
        return q_sort(str,n1,right);
    }

    if(my_strcmp(str[left],str[n2],left,n2) > 0)
    {
        return q_sort(str,left,n2);
    }

    return;

}

int my_strcmp(const char str1[][50], const char str2[][50], int n1, int n2)
{
    if(strlen(str1) > strlen(str2))
        return 1;
    else if(strlen(str1) <strlen(str2))
        return -1;
    else
    {
        for(int i = 0; i < strlen(str1); ++i)
        {
            if(str1[n1][i] > str2[n2][i])
                return 1;
            else if(str1[n1][i] < str2[n2][i])
                return -1;
            else
                return 0;
        }

    }
}

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

문제

문제

출처

ICPC

1181번질문

centerhs12 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말