글 읽기 - 이번에는 틀렸습니다가 뜨네요.. 바이너리써치랑 퀵소트를 이용..

pmon2648 9년 전 0

stdlib.h안에 있는 qsort함수를 써서 데이터를 정렬 하였고,

search.h에 있는 bsearch함수를 사용, 바이너리써치로 데이터를 찾아서

결과도 제대로 되는 것 같은데,

왜 틀렸다고 뜰까요??..... ㅠㅜ

#include <iostream>
#include <stdlib.h>
#include <search.h>
using namespace std;

#define SIZE	100000

int cmp(const void *a, const void *b)
{
	return *(int *)a - *(int *)b;
}

int main()
{
	int data[SIZE], search[SIZE];
	int data_size, search_size;

	//// input database ////
	cin >> data_size;
	for (int i = 0; i < data_size; i++) {
		cin >> data[i];
	}
	qsort(data, data_size, sizeof(int), cmp);
	/////////////////////////

	//// search database ////
	cin >> search_size;
	for (int i = 0; i < search_size; i++) {
		cin >> search[i];
	}
	/////////////////////////

	for (int i = 0; i < search_size; i++) {
		if (bsearch(&search[i], data, data_size, sizeof(int), cmp) != NULL) {
			cout << 1 << endl;
		}
		else {
			cout << 0 << endl;
		}
	}
	
	return 0;
}