글 읽기 - 시간초과

happy2889 4년 전 0

이중반복문 없이 중복되는 이름 찾을 수 있나요?

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

struct STR {
	char str[21];
};

int compare(const void *a, const void *b) {
	return(strcmp((char*)a, (char*)b) > 0);
}

int main(void) {

	int N = 0, M = 0;
	int i = 0, I = 0, c = 0;
	STR *nohear, *nosee, *common;

	scanf("%d %d", &N, &M);

	nohear = (STR*)malloc(21 * N);
	nosee = (STR*)malloc(21 * M);
	common = (STR*)malloc(21 * (N < M ? N : M));

	for (i = 0; i < N; i++) {
		scanf("%s", nohear[i].str);
	}
	for (I = 0; I < M; I++) {
		scanf("%s", nosee[I].str);
	}

	for (i = 0; i < N; i++) {
		for (I = 0; I < M; I++) {
			if (strcmp(nohear[i].str, nosee[I].str) == 0) {
				strcpy(common[c].str, nohear[i].str);
				c++;
			}
		}
	}

	qsort(common, c, sizeof(STR), compare);

	printf("%d\n", c);
	for (i = 0; i < c; i++) {
		printf("%s\n", common[i].str);
	}


	return 0;
}

djm03178 4년 전 3

정렬을 하면 중복되는 건 항상 붙어있게 됩니다.

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

문제

문제

출처

ICPC

시간초과

happy2889 4년 전 0

djm03178 4년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말