글 읽기 - 버그가 어디서 나는지 찾아주세요

maumluv 2년 전 0

scanf로 N개 string을 받아야 하는데 개수가 끝나도 계속 안 멈춰요. 이유가 뭔지 모르겠어요. 코드 어느 부분이 잘못된 것일까요?

#include<stdio.h>
#include<string.h>
typedef struct{
    char string[51];
    int len;
}str;
str arr[20001];
str tmp[20001];
void merge(str arr[],int p,int q,int r){
    int i=p,j=q+1,k=0;
    while(i<=q &&j<=r){
        if(arr[i].len<arr[j].len) tmp[k++]=arr[i++];
        else if(arr[i].len>arr[j].len) tmp[k++]=arr[j++];
        else{
            if( strcmp(arr[i].string,arr[j].string)<0)tmp[k++]=arr[i++];
            else tmp[k++]=arr[j++];
        }
    }
    while(i<=q) tmp[k++]=arr[i++];
    while(j<=r) tmp[k++]=arr[j++];
    i=p;k=0;
    while(i<=r)
        arr[i++]=tmp[k++];
}
void Mergesort(str s[],int p,int r){
    while(p<r){
        int q=(p+r)/2;
        Mergesort(s,p,q);
        Mergesort(s,q+1,r);
        merge(s,p,q,r);
    }
}
int main(){
    int N;
    scanf("%d", &N);
    str arr[N];
    for(int i=0;i<N;i++){
        scanf("%s", &arr[i].string);
        arr[i].len = strlen(arr[i].string);
    }
    Mergesort(arr,0,N-1);
    for(int i=0;i<N;i++){
        if(strcmp(arr[i].string, arr[i+1].string)!=0)
        printf("%s\n", arr[i].string);
    }
    return 0;
}

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

문제

문제

출처

ICPC

버그가 어디서 나는지 찾아주세요

maumluv 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말