글 읽기 - 틀린부분이나 반례좀 질문드립니다.

djs100201 3년 전 1

반례나 틀린부분 찾아주시면 정말 감사하겠습니다.

strcmp 함수로 듣지못한 사람 이름순 정렬

그리고 보도못한 사람과 일치하는 사람이 있는지 이분탐색으로 찾고,

있다면,bool형 배열 ok 를 true로 바꿉니다.

그러고 ok가 true라면 출력하는 방식으로 작성했는데

무엇이 틀렸을까요...

#include<stdio.h>
#include<stdlib.h>
#include<string.h>	
#include<stdbool.h>
#define MAX 500000
bool ok[MAX] = { false };
struct hear {
	char name[21];
};
struct hear arr[MAX];
int x, y,sum=0;
int compare(const struct hear* a, const struct hear* b) {
	if(strcmp(a->name, b->name)>0)
		return 1;
	if (strcmp(a->name, b->name) < 0)
		return -1;
	return 0;
}
void func(char* temp) {
	int low = 0, high = x- 1;
	int ans = -1;
	while (low <= high) {
		int mid = (low + high) / 2;
		if (strcmp(arr[mid].name, temp) == 1)
			high = mid - 1;
		else if (strcmp(arr[mid].name, temp) == -1)
			low = mid + 1;
		else {
			ans = mid;
			break;
		}
	}
	if (ans!=-1) {
		ok[ans] = true;
	}
	return;
}
int main() {
	scanf("%d %d", &x, &y);
	
	for (int i = 0; i < x; i++)
		scanf("%s", arr[i].name);
	qsort(arr, x, sizeof(struct hear), compare);
	for (int i = 0; i < y; i++) {
		char temp[21] = { 0 };
		scanf("%s", temp);
		func(temp);
	}
	for (int i = 0; i < x; i++)
		if (ok[i])
			sum++;
	printf("%d\n", sum);
	for (int i = 0; i < x; i++)
		if (ok[i])
			printf("%s\n", arr[i].name);
		return 0;
}