#include <stdio.h>
int num[50000];
int m[10000];
void search(int n, int t);
int main(void)
{
int n, t, i;
scanf(" %d", &n);
for(i=0; i<n; i++) //오름차순으로 정렬되어 있는 n개의 데이터 입력
scanf(" %d", &num[i]);
scanf(" %d", &t);
for(i=0; i<t; i++) //찾아야하는 데이터 입력
scanf(" %d", &m[i]);
search(n, t);
return 0;
}
void search(int n, int t)
{
int i, j;
for(i=0; i<t; i++)
{
for(j=0; j<n; j++)
{
if(num[j]==m[i]) //찾아야하는 데이터가 있을 경우 그 순서 출력
{
printf("%d\n", j+1);
break;
}
else if(num[j]>m[i]) //찾아야하는 데이터가 없을 경우 0 출력
{
printf("0\n");
break;
}
}
}
}
2018.01.06 12:46
정올 - 실력키우기 - 이진탐색(1295)
조회 수 264 추천 수 0 댓글 0