글 읽기 - 문제가 틀린 이유를 잘 모르겠습니다..

wndkd280 3년 전 0

문제가 틀린 이유를 잘 모르겠습니다. ㅜㅜ

#include <iostream>
#include <stack>
#include <vector>
#include <algorithm>
#include <stdio.h>
#include <queue>
#include <algorithm>
#pragma warning (disable:4996)


using namespace std;



int a[100001], b[10001];
int p = 0;

int n, h, m, ch = 0;


int results(int h, int num) {
	int start = 0;	//시작부분
	int end = num - 1;	//끝나는 부분
	int mid;	//중간부분

	while (end - start >= 0) {
		mid = (start + end) / 2;	//중간지점 입력

		if (a[mid] == h) {	//입력한 h값이 배열의 중간값과 같을 때
			b[p] = 1;
			printf("%d\n", b[p]);
			p++;


			return 0;
		}
		else if (a[mid] > h) {	//입력한 h값이 배열의 중앙 값보다 작을 때 (왼쪽으로)
			end = mid - 1;
		}
		else {	//입력한 h값이 배열의 중앙 값보다 클 때 (오른쪽으로)
			start = mid + 1;

		}
	}


	b[p] = 0;
	printf("%d\n", b[p]);
	p++;





	return 0;
}

int main() {

	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &h);
		a[i] = h;
	}
	sort(a, a + n);	//a를 오름차순으로 정렬

	scanf("%d", &m);
	for (int i = 0; i < m; i++) {
		scanf("%d", &h);
		results(h, n);	//이분탐색 함수로 이동
	}








	getchar();
	getchar();
	return 0;
}

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

문제

문제

출처

ICPC

문제가 틀린 이유를 잘 모르겠습니다..

wndkd280 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말