글 읽기 - 출력초과....... 질문이요(단어정렬)

dexaboud3 8년 전 0

1181번 단어정렬 문제인데 자꾸 출력초과가 뜨네요....

배열길이도 52로 잡아서 NULL문자도 생각해봤고

sizeof(mystring)*n으로 해서 배열문제는 없는것 같은데 어디서 출력초과가 뜨는지...

소스 돌려보면 제대로 나오기도 하고 시간초과 탈출하려고 merge썻거든요.

어디가 .. 문제인가요?? ㅠㅠ 알려주세요 ㅠ

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

typedef struct STRING{
	int len;
	char arr[52];
}mystring;

void mergesort(int n,mystring*s);
void merge(int h,int m,const mystring*u,const mystring*v,mystring*s);

int main(void){
	int n;
	int i,j;
	mystring buf;
	
	scanf("%d",&n);
	mystring*myarr=(mystring*)malloc(sizeof(mystring)*(1+n));
	for(i=0;i<n;i++) scanf("%s",myarr[i].arr);
	for(i=0;i<n;i++) myarr[i].len=strlen(myarr[i].arr);
	
    mergesort(n,myarr);
    for(i=0;i<n-1;i++){
		if(strcmp(myarr[i].arr,myarr[i+1].arr)==0) myarr[i+1].arr[0]=0;
    }
    for(i=0;i<n;i++){
		if(myarr[i].arr[0]!=0) printf("%s\n",myarr[i].arr);
    }
	return 0;
}
void mergesort(int n,mystring*s){
    int h=n/2;
    int m=n-h;
    int i,j;
    
    if(n>1){
        mystring*u=(mystring*)malloc(sizeof(mystring)*h);
        mystring*v=(mystring*)malloc(sizeof(mystring)*m);
        for(i=0;i<h;i++) u[i]=s[i];
        for(j=0;j<m;j++) v[j]=s[i+j];
        mergesort(h,u);mergesort(m,v);
        merge(h,m,u,v,s);
    }
}
void merge(int h,int m,const mystring*u,const mystring*v,mystring*s){
    int i,j,k;
    i=0;j=0;k=0;
    
    while(i<h && j<m){
        if(u[i].len!=v[j].len){
            if(u[i].len<v[j].len){
                s[k]=u[i];
                i++;
            }else{
                s[k]=v[j];
                j++;
            }
            k++;
        }else if(u[i].len==v[j].len){
            if(strcmp(u[i].arr,v[j].arr)<0){
                s[k]=u[i];
                i++;
            }else{
                s[k]=v[j];
                j++;
            }
            k++;
        }
    }
           
    
    if(i==h) for(;j<m;j++,k++) s[k]=v[j];
    else for(;i<h;i++,k++) s[k]=u[i];
}

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

문제

문제

출처

ICPC

출력초과....... 질문이요(단어정렬)

dexaboud3 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말