글 읽기 - 1181번 출력초과

rdt2992 7년 전 0

예제들을 넣어봤을 때는 잘 나왔는데 제출을 하면 출력초과가 나오네요

어떤 부분이 틀린건가요?

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

int main()
{
    char arr[20000][50];
    int cnt=0, i=0, j=0, k=0, tmp = 0,a=0, b=0;
    int ptr[20000] = {0, };
    
    scanf("%d",&cnt);
    
    while(cnt){
        cnt--;
        tmp = 0;
        scanf("%s", arr[i]);
        for(j = 0; j<i; j++){
            if(strcmp(arr[i], arr[j])==0){
                for(k = 0; k<50; k++){
                    arr[i][k] = 0;
                    
                }
                tmp = 1;
            }
        }/////////////////////////////////////////same
        if(!tmp){
        	if(i == 0){
        		ptr[i] = i;
        		i++;
        	}else if(i == 1){
        		if(strlen(arr[i])>strlen(arr[i-1])){
        			ptr[i] = i;
        		}else if(strlen(arr[i])==strlen(arr[i-1])){
        			if(strcmp(arr[i], arr[i-1])>0){
        				ptr[i] = i;
        			}else{
        				ptr[i] = i-1;
        				ptr[i-1]++;
        			}
        		}else{
        			ptr[i] = i-1;
        			ptr[i-1]++;
        		}//////////////////////////////////////////////////////////1,2
        		i++;
        	}else{
        		for(j = 0; j<i; j++){
        			if(strlen(arr[i])==strlen(arr[ptr[j]]) && strcmp(arr[i], arr[ptr[j]])<0){
        				for(k = (i-j); k>0; k--){
        					ptr[j+k] = ptr[j+k-1];
        				}
        				ptr[j] = i;
        				break;
        			}else if(strlen(arr[i])<strlen(arr[ptr[j]])){
        				for(k = (i-j); k>0; k--){
        					ptr[j+k] = ptr[j+k-1];
        				}
        				ptr[j] = i;
        				break;
        			}else{
        				ptr[i] = i;
        			}
        		}
        		i++;
        	}
            
        }
    }
   
    for(j = 0; j<i; j++){
        printf("%s", arr[ptr[j]]);
        if(j != (i-1)){
            printf("\n");
        }
    }


    return 0;
}

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

문제

문제

출처

ICPC

1181번 출력초과

rdt2992 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말