#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)
조회 수 232 추천 수 0 댓글 0