1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 | #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)
조회 수 250 추천 수 0 댓글 0
