Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- int n,m,d[1000100];
- int binarySearch(int num)
- {
- int s=1, e=n;
- while(s<=e)
- {
- int mid = (s+e)/2;
- if(d[mid]>num) e=mid-1;
- else if(d[mid]==num) return mid;
- else s=mid+1;
- }
- return -1;
- }
- int main()
- {
- printf("배열에 저장될 수의 개수를 입력하세요");
- scanf("%d",&n);
- printf("배열에 저장될 값을 작은 수에서 큰 수 순으로 입력하세요");
- for(int i=1;i<=n;i++)
- scanf("%d",&d[i]);
- printf("찾고 싶은 숫자는 몇개인가요?");
- scanf("%d",&m);
- printf("찾고 싶은 숫자를 순서대로 입력하세요");
- for(int i=0;i<m;i++){
- int tmp;
- scanf("%d",&tmp);
- printf("%d ",binarySearch(tmp));
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement