aodwndhks   3년 전

시간초과 뜨는데 정렬이 문제인가요? 구조체가 문제인가요??

dhksthxpa12   3년 전

#include

#include

typedef struct{

char ch[51];

int len;

}words;

words sorted[20000];

words as[20000];

void merge(words *a,int m, int middle, int n);

void mergeSort(words *a,int m,int n);

int main()

{

int N,i;

scanf("%d",&N);

for(i=0;imiddle)

{

for(int t=j; t<=n; t++)

{

sorted[k]=a[t];

k++;

}

}else{

for(int t=i;t<=middle;t++)

{

sorted[k]=a[t];

k++;

}

}

for(int t=m;t<=n;t++)

{

a[t] = sorted[t];

}

}

void mergeSort(words *a,int m,int n)

{

if(m

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