글 읽기 - 왜 틀린지 모르겠어요..

kdr06006 4년 전 0

해싱초보입니다

나름대로 써봤는데 모르겠습니다

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

bool check[40001];
char res[1000001][6];
char input[1000001][6];
int number[1000001];
char temp_res[1000001][6];

void merge(int left, int right, int mid)
{
	int i = left, j = mid + 1, k = left;
	while (i <= mid && j <= right) {
		if (strcmp(res[i], res[j]) == 1) strcpy(temp_res[k++], res[i++]);
		else strcpy(temp_res[k++], res[j++]);
	}
	while(i<=mid) strcpy(temp_res[k++], res[i++]);
	while(j<=right) strcpy(temp_res[k++], res[j++]);

	for (int l = left; l <= right; l++) strcpy(res[l], temp_res[l]);
}

void divide(int left, int right)
{
	if (left >= right) return;
	int mid = (left + right) / 2;
	divide(left, mid);
	divide(mid + 1, right);
	merge(left, right, mid);
}

int main(void)
{
	int n;
	char temp[6] = "";
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%s", input[i]);
		scanf("%s", temp);
		int num = 0, mod = 1;
		for (int j = 0; input[i][j]; j++) {
			num += input[i][j] * mod;
			mod *= 2;
		}
		number[i] = num;

		if (!strcmp(temp, "enter")) check[num] = 1;
		else check[num] = 0;
	}

	int idx = 0;
	for (int i = 0; i < n; i++) {
		if (check[number[i]]) strcpy(res[idx++], input[i]);
	}

	divide(0, idx - 1);
	for (int i = 0; i < idx; i++) {
		if (i == idx - 1) puts(res[i]);
		else {
			if (!strcmp(res[i], res[i + 1])) continue;
			puts(res[i]);
		}
	}
}