Advertisement
cmass

소프트웨어 교육론 p444 평가문제 4

Feb 18th, 2020
249
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.75 KB | None | 0 0
  1. #include <stdio.h>
  2. int n,m,d[1000100];
  3. int binarySearch(int num)
  4. {
  5.   int s=1, e=n;
  6.   while(s<=e)
  7.   {
  8.     int mid = (s+e)/2;
  9.     if(d[mid]>num) e=mid-1;
  10.     else if(d[mid]==num) return mid;
  11.     else s=mid+1;
  12.   }
  13.   return -1;
  14. }
  15. int main()
  16. {
  17.    printf("배열에 저장될 수의 개수를 입력하세요");
  18.    scanf("%d",&n);
  19.    printf("배열에 저장될 값을 작은 수에서 큰 수 순으로 입력하세요");
  20.    for(int i=1;i<=n;i++)
  21.      scanf("%d",&d[i]);
  22.    printf("찾고 싶은 숫자는 몇개인가요?");
  23.      scanf("%d",&m);
  24.    printf("찾고 싶은 숫자를 순서대로 입력하세요");
  25.    for(int i=0;i<m;i++){
  26.       int tmp;
  27.       scanf("%d",&tmp);
  28.       printf("%d ",binarySearch(tmp));
  29.   }
  30.       return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement