글 읽기 - 1920 이분탐색 질문 고수님들 도와주십시오

think91 7년 전 0

안녕하세요

도대체 어디서 문제가 생기는 것일까요..?

도와주십시오

ㅠ.ㅠ.ㅠ.ㅠ.ㅠ..

감사합니다.. ㅠ.ㅠ.ㅠ.ㅠ.ㅠ.ㅠ.

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

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

int main() {
	int n, m;
	int a[100005];
	int d[100005];
	int start, end,mid;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &a[i]);
	}

	qsort(a, n, sizeof(int), cmpfunc);
	
	scanf("%d", &m);
	for (int i = 0; i < m; i++) {
		scanf("%d", &d[i]);
	}
	
	for (int i = 0; i < m;i++){
		start = 0;
		end = n - 1;
		mid = (start + end) / 2;
		for (;;) {
			if (start > end) {
				printf("0\n");
			
				break;
			}

			mid = (start + end) / 2;
			if (d[i] == a[mid]) {
				printf("1\n");

				break;
			}
			else if (d[i] < a[mid]) {
				end = mid - 1;
			}
			else if (d[i] > a[mid]) {
				start = mid + 1;
			}

		}
	}

	return 0;
}

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

문제

문제

출처

ICPC

1920 이분탐색 질문 고수님들 도와주십시오

think91 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말