[백준 1764] 듣보잡

문제

https://www.acmicpc.net/problem/1764

1764번: 듣보잡

코드

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct Person{
	char name[21];
}Person;
int compare(const void* a, const void* b)
{
	int len = (strlen(((Person*)a)->name) < ((Person*)b)->name) ? strlen(((Person*)a)->name) : strlen(((Person*)b)->name);

	for (int i = 0; i < len; i++) { // 숫자 한자리씩 비교
		int nameA = ((Person*)a)->name[i];
		int nameB = ((Person*)b)->name[i];

		if (nameA < nameB)
			return -1;
		else if(nameA > nameB)
			return 1;
	}

	return -1; // 이게 1이면 틀림.

}
int main(void)
{
	int n, m, sum = 0, bdd = 0; // bdd = db용(사실 필요없을것같기도함 sum땜에)

	scanf("%d %d", &n, &m);
	Person* d = (Person*)malloc(sizeof(Person) * (n+m)); //하나에 입력 전부받기
	Person* db = (Person*)malloc(sizeof(Person) * n); // 중복된애들 저장

	for (int i = 0; i < n + m; i++) //하나에 입력 전부받기
		scanf("%s", d[i].name);

	qsort(d, n+m, sizeof(Person), compare); // 정렬

	for (int i = 0; i < n+m; i++) {
		if (strcmp(d[i].name, d[i + 1].name) == 0 && i < n + m - 1) { //똑같으면 bd에 넣기
			sum++;
			strcpy(db[bdd].name, d[i].name);
			bdd++;
		}
	}

	printf("%d\n", sum);


	for (int i = 0; i < bdd; i++)
		printf("%s\n", db[i].name);

	return 0;
}