Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int n,q;
- long long arr[1000001],dato;
- int in,fi,mid;
- int main (){
- cin.tie(0);
- ios_base::sync_with_stdio(0);
- cin>>n>>q;
- for(int i=0; i<n; i++){
- cin>>arr[i];
- }
- for(int i=0; i<q; i++){
- cin>>dato;
- in=0;
- fi=n-1;
- while(1){
- mid=(in+fi)/2;
- /**if(in>fi){
- cout<<"DATO NO ENCONTRADO";
- break;
- }*/
- if(arr[mid]==dato){
- cout<<mid<<" ";
- break;
- }
- if(arr[mid]>dato){
- fi=mid-1;
- }else if(arr[mid]<dato){
- in=mid+1;
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement